二叉排序数的构造-理论
来源:互联网 发布:javascript代码怎么用 编辑:程序博客网 时间:2024/05/21 06:33
二叉排序数(Binary Sort Tree)又称为二叉查找树,它或者是一棵空树,或者是具有下列性质的二叉树:
若它的左子树不为空,则左子树上所有结点的值均小于它的根结构的值;
若它的右子树不为空,则右子树上所有结点的值均大于它的根结构的值;
若它的左子树不为空,则左子树上所有结点的值均小于它的根结构的值;
若它的右子树不为空,则右子树上所有结点的值均大于它的根结构的值;
它的左、右子树也分别为二叉排序树(递归)。
如下图所示:
1 0
- 二叉排序数的构造-理论
- 二叉排序数的基本操作(构造、插入、删除)
- 二叉排序数的总结
- 构造平衡二叉数
- 排序二叉树的构造与遍历
- 二叉排序数的java实现
- 二叉查找数转成排序的双链表
- 二叉排序数树
- 二叉排序数
- Java 二叉排序数
- 用二叉查找数排序
- 二叉排序数的实现---java
- 二叉树的构造
- 二叉树的构造
- 二叉树的构造
- 二叉树的构造
- 二叉树的构造
- 二叉树的构造
- ORB SLAM在Ubuntu14.04下环境配置
- 65个最常见的面试问题与技巧性答复(面试技巧和注意事项)
- Centos 6.5 mysql 5.7 安装
- Android中Preference的使用以及监听事件分析
- Maven初次使用之问题整理
- 二叉排序数的构造-理论
- Redis:RDB重写和AOF重写
- plsql可以查到数据,但是程序查不到
- Spring Data JPA
- 将顺序表里的数据存储位置倒置
- 怎么用思维导图辅助演讲
- Linux Socket Basic API
- 第一章:温故而知新
- JavaScript—变量提升、函数提升