二叉排序树的建立与查找
来源:互联网 发布:软件项目关键技术指标 编辑:程序博客网 时间:2024/04/30 14:22
二叉排序树(BST)又称二叉查找树,亦称二叉搜索树,其中序遍历的结果为递增的;
定义(空树也是二叉排序树)
(1)若左子树不空,则左子树上所有结点的值均小于或等于它的根结点的值;
(2)若右子树不空,则右子树上所有结点的值均大于或等于它的根结点的值;
(3)左,右子树也分别为二叉排序树;
建立二叉排序树的算法
struct node{int a;node *lc;node *rc;};void BST(node *&t,int x)//二叉排序树的中序遍历的结果为递增数列{if(t==NULL){t = (node *)malloc(sizeof(node));t->lc = t->rc = NULL;t->a = x;}else{if(x<=t->a)//这里的等于归哪边都可以{BST(t->lc,x);}else{BST(t->rc,x);}}}
查找算法
int find(node *t,int x){if(t!=NULL){flag++;if(x==t->a)return flag;else if(x<t->a)find(t->lc,x);elsefind(t->rc,x);}elsereturn -1;}
0 0
- 二叉排序树的建立与查找
- 二叉排序树的建立与查找
- 实验十六 二叉排序树的建立与查找
- 查找与二叉排序树的建立与查找实现
- 数据结构实验之查找一:二叉排序树 SDUT 二叉排序树的建立与判断 (与删除)
- 二叉排序树的查找、插入、删除、建立
- 二叉排序树的建立、查找和删除
- 二叉排序树的建立与遍历
- 二叉排序树的创建与查找
- 二叉排序树的建立与中序遍历
- 二叉排序树的操作(建立、插入、删除和查找)
- java实现二叉排序树的建立,查找,插入,删除
- 二叉排序树(或二叉查找树)的建立
- 二叉排序树的建立和查找(面试常考)
- 二叉排序树的插入与查找实现
- 二叉排序树的查找与遍历C版
- 二叉排序树的查找、插入与删除算法
- 二叉排序树的创建查找与删除
- DIY心形流水灯
- 动态布局
- 3分钟弄明白JAVA三大修饰符
- sublime text 3 + python配置,完整搭建及常用插件安装
- 三.Mybatis高级查询
- 二叉排序树的建立与查找
- Android动画(二),属性动画
- 排序1:冒泡排序
- 在PHP5.3以上版本运行ecshop和ecmall出现的问题及解决方案
- LeetCode题目:376. Wiggle Subsequence
- Is there anybody in there?
- Android MVP模式实战
- meta http-equiv属性
- Xsehll 无法远程登录阿里云Ubuntu服务器——ssh拒绝登陆