initialize

1 files changed, 27 insertions, 0 deletions

diff --git a/c/dataStructure/树/btree.h b/c/dataStructure/树/btree.h
new file mode 100755
index 0000000..d950745
--- /dev/null
+++ b/c/dataStructure/树/btree.h
@@ -0,0 +1,27 @@
+#ifndef _BTREE_H
+#define _BTREE_H
+
+#include<stdio.h>
+#include<stdbool.h>
+#include<stdlib.h>
+
+typedef char ElemType;
+typedef struct node {
+    ElemType e;
+    struct node * left;
+    struct node * right;
+} Node;
+
+typedef struct tree {
+    Node * root;
+    int size;
+} Tree;
+
+void InitTree  (Tree * ptree);
+bool EmptyTree (const Tree * ptree);
+int  CountItem (const Tree * ptree);
+bool AddItem   (const ElemType e, Tree * ptree);
+bool ResTree   (Node * pnode);
+void PrintTree (const Node * root);
+
+#endif