From 33613a85afc4b1481367fbe92a17ee59c240250b Mon Sep 17 00:00:00 2001
From: Sven Eisenhauer <sven@sven-eisenhauer.net>
Date: Fri, 10 Nov 2023 15:11:48 +0100
Subject: add new repo

---
 Bachelor/Prog2/Prakt4/aufg1/Treenode.h | 24 ++++++++++++++++++++++++
 1 file changed, 24 insertions(+)
 create mode 100644 Bachelor/Prog2/Prakt4/aufg1/Treenode.h

(limited to 'Bachelor/Prog2/Prakt4/aufg1/Treenode.h')

diff --git a/Bachelor/Prog2/Prakt4/aufg1/Treenode.h b/Bachelor/Prog2/Prakt4/aufg1/Treenode.h
new file mode 100644
index 0000000..027ad0e
--- /dev/null
+++ b/Bachelor/Prog2/Prakt4/aufg1/Treenode.h
@@ -0,0 +1,24 @@
+// Fig. 15.16: treenode.h
+// Definition of class TreeNode
+
+#ifndef TREENODE_H
+#define TREENODE_H
+
+template< class NODETYPE > class Tree;  // forward declaration
+
+template< class NODETYPE >
+class TreeNode {
+   friend class Tree< NODETYPE >;
+public:
+   TreeNode( const NODETYPE &d )   
+      : leftPtr( 0 ), data( d ), rightPtr( 0 ) { }
+   NODETYPE getData() const { return data; }
+   int getFreq() const { return frequency; }   
+private:
+   TreeNode< NODETYPE > *leftPtr;  // pointer to left subtree
+   NODETYPE data;
+   int frequency;
+   TreeNode< NODETYPE > *rightPtr; // pointer to right subtree
+};
+
+#endif
-- 
cgit v1.2.3