二叉搜索树、AVL树、RBtree（红黑树）
一、二叉搜索树 1.二叉搜索树又称二叉排序树，它或者是一棵空树，或者是具有以下性质的二叉树: 若它的左子树不为空，则左子树上所有节点的值都小于根节点的值 若它的右子树不为空，则右子树上所有节点的值都大于根节点的值 它的左右子树也分别为二叉搜索树 2.二叉搜索树的基本操作 （1）二叉搜索树的查找 若根节点不为NULL a.如果根节点的值等于要查找key，则返回true； b.如果根节点的值大于要查找
相关文章
- 1. 二叉搜索树—RBTree（红黑树）
- 2. 二叉搜索树、AVL树、红黑树
- 3. 从二叉搜索树到AVL树再到红黑树 B树
- 4. AVL树（平衡二叉树）与红黑树（RBTree）的对比
- 5. 二叉搜索树、AVL树、RB-tree（红黑树）
- 6. 二叉搜索树BST,AVL,红黑树,伸展树
- 7. 平衡搜索树--红黑树 RBTree
- 8. 二叉树、二叉搜索树、平衡二叉树、红黑树、
- 9. 二叉树，二叉搜索树，AVL树，红黑树。学习笔记
- 10. 二叉树之红黑树（RBTree）
- 更多相关文章...
- • XML 树结构 - XML 教程
- • XML DOM 节点树 - XML DOM 教程
- • RxJava操作符（二）Transforming Observables
- • Kotlin学习（二）基本类型
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
最新文章
欢迎关注本站公众号,获取更多信息
