1 files changed, 24 insertions, 0 deletions
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