二叉查找树
来源:互联网 发布:access数据库查询 编辑:程序博客网 时间:2024/05/19 16:05
头文件:
class BinaryTreeNode
{public:
BinaryTreeNode():key(0),left(NULL),right(NULL){};
BinaryTreeNode(int value, BinaryTreeNode *L,BinaryTreeNode *R):left(L),right(R),key(value){};
friend class BinaryTree;
private:
BinaryTreeNode *left;
BinaryTreeNode *right;
int key;
};
源文件:
class BinaryTree
{
public:
BinaryTree():root(NULL){}
BinaryTree(BinaryTreeNode *node){root=node;}
void inorder(BinaryTreeNode *node)
{
if(node!=NULL)
{
inorder(node->left);
cout<<node->key<<" ";
inorder(node->right);
}
}
BinaryTreeNode* Find(int x,BinaryTreeNode *node)
{
while(node!=NULL)
{
if(x<node->key)
node=node->left;
else if(x>node->key)
node=node->right;
else return node;
}
return NULL;
}
BinaryTreeNode *FindMax(BinaryTreeNode *node)
{
if(node!=NULL)
{
while(node->right!=NULL)
{
node=node->right;
}
}
return node;
}
BinaryTreeNode *FindMin(BinaryTreeNode *node)
{
if(node!=NULL)
while(node->left!=NULL)
node=node->left;
return node;
}
BinaryTreeNode* Successor(BinaryTreeNode *node)
{
if(node!=NULL)
{
if(node->right!=NULL)
return FindMin(node->right);
else return NULL;
}
return NULL;
}
BinaryTreeNode *Predecessor(BinaryTreeNode *node)
{
if(node!=NULL)
{
if(node->left!=NULL)
return FindMax(node->left);
}
}
void insert(int x,BinaryTreeNode *&node)
{
if(node==NULL)
node= new BinaryTreeNode(x,NULL,NULL);
else if(x<node->key)
insert(x,node->left);
else if(x>node->key)
insert(x,node->right);
else
;
}
void remove(int x, BinaryTreeNode *&node)
{
if(node==NULL)
return;
if(x<node->key)
remove(x,node->left);
if(x>node->key)
remove(x,node->right);
else if(node->left!=NULL&&node->right!=NULL)
{
node->key =FindMin(node->right)->key;
remove(x,node->right);
}
else
{
BinaryTreeNode *oldnode=node;
node=(node->left!=NULL)?node->left:node->right;
delete oldnode;
}
}
private:
BinaryTreeNode *root;
};
- 查找--二叉查找树
- 二叉树、二叉查找树
- 二叉树 & 二叉查找树
- 【查找结构】二叉查找树
- 查找之二叉树查找
- 查找之二叉树查找
- 查找:二叉查找树总结
- 二叉树查找树...
- 二叉树查找树
- 查找--遍历二叉树
- 二叉查找树
- 二叉查找树实现
- 二叉查找树
- 动态二叉查找树
- 最优二叉查找树
- 二叉查找树
- 二叉查找树
- 平衡二叉查找树
- java的操作技术!
- commands commence before first target makefile
- 第五章 网络层
- 深度解析Java内存的原型
- poj 3468 A Simple Problem with Integers(伸展树)
- 二叉查找树
- Java程序员应该了解的10个面向对象设计原则
- 解题报告之——大牛也会不A题
- PHP定时执行计划任务
- Ext文件上传
- java Streaming!
- 组合选择 的应用
- uva 11578 Situp Benches (DP)求完dp之后求路径
- 2014-1-18 dwt模板的可编辑区域设置 - 简单尝试 -