bisorttree.h

数据结构清华大学出版社出版 有书上例子的源代码

//声明类BiSortTree及定义结构BiNode，文件名为bisorttree.h
#ifndef BISORTTREE_H
#define BISORTTREE_H

struct BiNode
{
  int data;
  BiNode *lchild, *rchild;
};

class BiSortTree    //假定记录中只有一个整型数据项
{
public:
	BiSortTree(int a[ ], int n);    //建立查找集合a[n]的二叉排序树
	~BiSortTree(void);        //析构函数，释放二叉排序树中所有结点，同二叉链表的析构函数
	BiNode* Getroot( );       //获取指向根结点的指针
	BiNode* InsertBST(BiNode *root, BiNode *s);          //在二叉排序树中插入一个结点s
	void DeleteBST(BiNode *p, BiNode *f );               //删除结点f的左孩子结点p
	BiNode* SearchBST(BiNode *root, int k, int count);   //查找值为k的结点
private:
    BiNode *root;    //二叉排序树（即二叉链表）的根指针
    void Release(BiNode *root);   //析构函数调用
};
#endif