summaryrefslogtreecommitdiff
path: root/c/dataStructure//btree.h
diff options
context:
space:
mode:
Diffstat (limited to 'c/dataStructure/树/btree.h')
-rwxr-xr-xc/dataStructure/树/btree.h27
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