二叉排序树
来源:互联网 发布:没文凭找工作 知乎 编辑:程序博客网 时间:2024/06/05 10:19
二叉排序树:又称“二叉查找树”、“二叉搜索树”
二叉排序树:或者是一棵空树,或者是具有下列性质的二叉树:
若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;
若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;
它的左、右子树也分别为二叉排序树
二叉排序树通常采用二叉链表作为存储结构,中序遍历二叉排序树可得到一个依据关键字的有序序列;搜索、插入、删除的时间复杂度等于树高,期望O(logn) < 即与O(log2(n)) 成正比>,最坏O(n)(最坏的时候是树退化成了一个右斜树或左斜树,即所有节点在一条斜线上)
树的高度与深度的理解:
http://blog.csdn.net/fanpei_moukoy/article/details/23828603
题目1:给你两个二叉排序树,把它合并成一个二叉排序树,复杂度O(n)
n为两棵树的节点数
思路:
解法一:可以把树1不动,将树2上的节点一个个遍历,然后插入树1,
0 0
- 二叉排序树
- 二叉排序树
- 二叉排序树
- 二叉排序树
- 二叉排序树
- 二叉排序树
- 二叉排序树
- 二叉排序树
- 二叉排序树
- 二叉排序树
- 二叉排序树
- 二叉排序树
- 二叉排序树
- 二叉排序树
- 二叉排序树
- 二叉排序树
- 二叉排序树
- 二叉排序树
- Java中不常见的关键字:strictfp,transient
- Best Cow Line(求最小字典数)
- 《React-Native系列》25、 详解Redux的connect方法
- mysql在linux上本地启动
- Debian 用 GLIBC 替代 EGLIBC
- 二叉排序树
- jstl获取url中的值
- 导入一个JavaWeb项目到Eclipse
- tcp多进程并发服务器
- C/C++中extern关键字详解
- Android软键盘弹出时窗口上移的问题
- Mac OS X 分区相关操作
- http
- d3 学习资料