From c6bc541ab58363d783e60a007e80e9bf9e231fda Mon Sep 17 00:00:00 2001 From: garhve Date: Mon, 5 Dec 2022 19:43:39 +0800 Subject: initialize --- c/dataStructure/tree/btree.h | 28 ++++++++++++++++++++++++++++ 1 file changed, 28 insertions(+) create mode 100755 c/dataStructure/tree/btree.h (limited to 'c/dataStructure/tree/btree.h') diff --git a/c/dataStructure/tree/btree.h b/c/dataStructure/tree/btree.h new file mode 100755 index 0000000..3acf818 --- /dev/null +++ b/c/dataStructure/tree/btree.h @@ -0,0 +1,28 @@ +#ifndef _BTREE_H +#define _BTREE_H + +#include +#include +#include + +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 DeleteItem(const ElemType e, Tree * ptree); +bool ResTree (Node * pnode); +void PrintTree (const Node * root); + +#endif -- cgit v1.2.3-70-g09d2