数据结构 - 二叉排序树
来源:互联网 发布:mac百度网盘离线下载 编辑:程序博客网 时间:2024/05/29 18:16
二叉排序树(Binary Sort Tree)又称二叉查找树。 它或者是一棵空树;或者是具有下列性质的二叉树:
(1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值;
(2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值;
(3)左、右子树也分别为二叉排序树;
二叉排序树的查找
步骤:
若根结点的关键字值等于查找的关键字,成功。
否则,
若小于根结点的关键字值,递归查找左子树。
若大于根结点的关键字值,递归查找右子树。
若子树为空,查找不成功。
- [数据结构]二叉排序树
- 数据结构 - 二叉排序树
- 数据结构 - 二叉排序树
- 数据结构-二叉排序树
- 数据结构-二叉排序树
- 数据结构 二叉排序树
- 数据结构:二叉排序树
- 数据结构 二叉排序树
- 数据结构-二叉排序树
- 数据结构---二叉排序树
- 数据结构--二叉排序树
- 数据结构---二叉排序树
- 数据结构--二叉排序树
- 数据结构-二叉排序树
- 二叉排序树数据结构和搜索
- 数据结构 平衡二叉排序树
- 数据结构试验:二叉排序树
- 数据结构之二叉排序树
- 常用算法思想--分治算法
- 【数学期望】poj3682
- facebook folly 编译安装
- 我的跳槽经历
- asp.net发布网站时三个选项的问题
- 数据结构 - 二叉排序树
- 转:每一个孩子都是乔布斯
- The selected server is enabled,but is not configure .
- MakeFile 的写法(转载)
- 窗口关闭前杀死ActiveX的进程
- <<自己动手写操作系统>>学习笔记(一)---后记
- makefile基本知识(转载)
- 执行语句
- Zencart畅销产品(bestsellers)与后台订单显示图片