【文件属性】:
文件名称:排序二叉树
文件大小:13KB
文件格式:RAR
更新时间:2015-12-23 06:36:51
排序 二叉树
主要测试排序二叉树的建立和查找功能.
这是排序二叉树类:
template class BTree;
template
class BSTree:public BTree
{
public:
BSTree(BTreeNode *p=NULL):BTree(p){} //建一棵空树
BSTree(T b[],int m); //以数组a[]初始化树
T minv();
T maxv();
BTreeNode *sear1(T x); //非递归查找函数
void inst1(T el); //非递归插入函数
void inst(T el); //插入实例函数
static void inst(BTreeNode *p, BTreeNode *&bst;); //递归插入函数
BTreeNode* deleteNode(char num[]); //删除的实例函数
BTreeNode* deleteNode(BTreeNode *&p, char num[]); //删除的递归函数
};
【文件预览】:
排序二叉树
----ReadMe.txt(66B)
----二叉排序树.ncb(57KB)
----BTree.h(5KB)
----BSTree.h(5KB)
----二叉排序树.dsp(4KB)
----二叉排序树.dsw(528B)
----BTreeNode.h(764B)
----二叉排序树.opt(49KB)
----二叉排序树.plg(1KB)
----二叉排序树.cpp(587B)