From c6bc541ab58363d783e60a007e80e9bf9e231fda Mon Sep 17 00:00:00 2001 From: garhve Date: Mon, 5 Dec 2022 19:43:39 +0800 Subject: initialize --- "c/dataStructure/\346\240\221/btree.h" | 27 +++++++++++++++++++++++++++ 1 file changed, 27 insertions(+) create mode 100755 "c/dataStructure/\346\240\221/btree.h" (limited to 'c/dataStructure/树/btree.h') diff --git "a/c/dataStructure/\346\240\221/btree.h" "b/c/dataStructure/\346\240\221/btree.h" new file mode 100755 index 0000000..d950745 --- /dev/null +++ "b/c/dataStructure/\346\240\221/btree.h" @@ -0,0 +1,27 @@ +#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 ResTree (Node * pnode); +void PrintTree (const Node * root); + +#endif -- cgit v1.2.3-70-g09d2