bsttree.h

用win32sdk实现的迷你阅读器

#include<windows.h>
//#define NULL 0
typedef long keytype;

struct elemtype{
 keytype key;
// LPCTSTR MyStr;
 TCHAR 	*MyStr;
};

class BSTNODE{
	public:
		elemtype data;
		BSTNODE *lchild;
		BSTNODE *rchild;
};

class BSTTREE{
	private:
		BSTNODE *root;
		BSTNODE *parent;//=NULL;
	public:	
		BSTTREE(void){root=parent=NULL;};
		~BSTTREE(void){};
		BSTNODE *search(keytype k);
		void insert(elemtype x);
		void deleteAll(BSTNODE *cur=NULL);
};