MySQL 二叉树 AVL树 红黑树 B-树 B+树 B*树
二叉树 一个节点最多只有两个子节点 树的层级结构比较深 左右两边数据层级不一致,查询的层级数量不稳定 平衡二叉树 (AVL) 一个节点最多只有两个子节点 左右两边层级深度差不能大于1 数据量大时,树的层级比较深 插入 删除 的效率低,查询效率高 红黑树 (red / black tree) 旋转 + 变色 左右两边最长深部不能大于最短深度的两边 一条链中不能出现两个相连的红色 一个节点中的两个链中
相关文章
- 1. 红黑(AVL)树，B-树，B+树，B*树
- 2. 排序二叉树、AVL树、红黑树、B树、B+树
- 3. B树、B+树、二叉树、红黑树
- 4. 二叉树、B树、B+树、红黑树
- 5. 平衡二叉排序树、AVL树、红黑树、B树、B+树
- 6. 树：BST、AVL、红黑树、B树、B+树
- 7. AVL树，红黑树，B树与B+树
- 8. B树、B+树、AVL树、红黑树
- 9. 二叉查找树、AVL树、红黑树、B树和B+树
- 10. 理解二叉排序树、红黑树、AVL树、B树、B+树
- 更多相关文章...
- • XML 树结构 - XML 教程
- • XML DOM 节点树 - XML DOM 教程
- • 漫谈MySQL的锁机制
- • Kotlin学习（二）基本类型
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
最新文章
欢迎关注本站公众号,获取更多信息
