lib_vbtree.h

   1 #ifndef LIB_VBTREE_H_
   2 #define LIB_VBTREE_H_
   3
   4 #define MAX_HEIGHT 20
   5
   6 typedef struct TreeNode {
   7         void *pData;
   8         struct TreeNode *left;
   9         struct TreeNode *right;
  10 } TreeNode;
  11
  12 typedef struct {
  13         TreeNode *root;
  14 } BinaryTree;
  15
  16
  17 TreeNode newNode(int n);
  18
  19
  20 TreeNode *newTreeNode(void *d);
  21
  22
  23 TreeNode *buildTree(FILE * in);
  24
  25
  26 void vbtree_pre_order(TreeNode *node);
  27
  28
  29 void vbtree_in_order(TreeNode *node);
  30
  31
  32 void vbtree_post_order(TreeNode *node);
  33
  34
  35 TreeNode *vbtree_find_insert(BinaryTree bt, TreeNode d);
  36
  37
  38 int vbtree_node_count(TreeNode *root);
  39
  40
  41 int vbtree_leave_count(TreeNode *root);
  42
  43
  44 int vbtree_height(TreeNode *root);
  45
  46
  47 int vbtree_node_level(int n);
  48
  49
  50 void vbtree_insert_best(TreeNode *lastNode[]);
  51
  52
  53 TreeNode *vbtree_finalize_best(TreeNode *lastNode[]);
  54
  55 #endif /* LIB_VBTREE_H_ */