数据结构---二叉排序树
来源:互联网 发布:网络设备端口流量统计 编辑:程序博客网 时间:2024/06/16 13:08
二叉排序树的性质
若它的左子树非空,则左子树上所有记录的值均小于根记录的值。
若它的右子树非空,则右子树上所有记录的值均大于根记录的值。
左右子树本身又各是一棵二叉树排序树。
typedef struct node
{
KeyType key;
InfoType data;
struct node *lchild,*rchild;
}BSTNode;
二叉排序树查找算法
BTNode *BSTSearch(BTNode *bt,KeyType k)
{
if(bt == NULL)
return (NULL);
else if(bt->key == k)
return (bt);
else if(k < bt->key)
return(BSTSearch(bt->lchild,k));
else
return (BSTSearch(bt->rchild,k));
}
二叉排序树插入节点算法
int BSTInsert(BSTNode *p,KeyType k)
{
if(p == NULL)
{
p=(BSTNode *)malloc(sizeof(BSTNode) );
p->key = k;
p->lchild = p->rchild = NULL;
return 1;
}
else if(k == p->key)
return 0;
else if(k < p->key)
return BSTInsert(p->lchild,k);
else
return BSTInsert(p->rchild,k);
}
二叉排序树构造算法
void CreateBST(BSTNode *bt,KeyType str[],int n)
{
bt = NULL;
int i = 0;
while(i < n)
{
BSTInsert(bt,str[i]);
i++;
}
}
二叉排序树删除算法
- [数据结构]二叉排序树
- 数据结构 - 二叉排序树
- 数据结构 - 二叉排序树
- 数据结构-二叉排序树
- 数据结构-二叉排序树
- 数据结构 二叉排序树
- 数据结构:二叉排序树
- 数据结构 二叉排序树
- 数据结构-二叉排序树
- 数据结构---二叉排序树
- 数据结构--二叉排序树
- 数据结构---二叉排序树
- 数据结构--二叉排序树
- 数据结构-二叉排序树
- 二叉排序树数据结构和搜索
- 数据结构 平衡二叉排序树
- 数据结构试验:二叉排序树
- 数据结构之二叉排序树
- poj2528 Mayor's posters 线段树离散化+lazy标记
- 锁
- 制作VOC2007格式数据集用于Faster-RCNN训练
- 一致性哈希算法(consistent hashing), p2p关键技术
- 单例模式
- 数据结构---二叉排序树
- caffe 工具帖
- 进程和线程
- 拾音器和麦克的区别
- 新建scala工程并导出jar运行
- mybatis 配置文件
- 彻底解决Android GPS没法定位这一顽固问题
- Spring Security
- 2017年上海金马五校程序设计竞赛(网上资格赛)Problem A : Corn's new language