btree.h

压缩包里面的都是精致的基本C语言小程序

#ifndef BTREE_H
#define BTREE_H

#include "poly.h"

typedef struct btree *btree;

btree newBtree ();
btree btreeInsert (btree t, poly parent, poly child, char pos);
int btreeNumNodes (btree t);
int btreeIsEmpty (btree t);
btree btreeSearch (btree t, poly data);
void btreePreOrder (btree t, tyVisit visit);
void btreeInOrder (btree t, tyVisit visit);
void btreeLevelOrder (btree t, tyVisit visit);
void btreeToDot (char *fname, btree t);

#endif