binarytree.h

二进制查找树实现代码

//BinaryTree.h -an interface file for a binary tree.
#ifndef _BINARY_TREE_H
#define _BINARY_TREE_H

	#include "item.h"

	typedef struct tree *Tree;
	typedef void (*PerItemFunc)(Item *pItem);

	Tree CreateTree();
	void add(Tree tree, Key key, Item item);
	void traversePreOrder(Tree tree, PerItemFunc pFunc);
	void traverseInOrder(Tree tree, PerItemFunc pFunc);
	void traversePostOrder(Tree tree,PerItemFunc pFunc);
	Item *Find(Tree tree, Key key);
	// --------------------------------------------
	int deleteNode(Tree tree, Key key);
	void deleteTree(Tree tree);

#endif //__BINARY_TREE_H