java红黑树

目录

2-3-4树

2-3-4树转红黑树

红黑树的查找

 B树 & B+树 & B-树

---

数据结构这部分我学的不是很清楚，所以红黑树这部分只能留个坑了，等我把其他的搞定了再研究这块回来填坑吧。

数据结构

        集合

        线性表（栈 和 队列）

        树（普通树 二叉树 二叉搜索树）

        图

红黑树是一种自平衡的二叉搜索树，要求树中每个结点，左右子树的高度相差不能超过1

 

 什么是红黑树？

红黑树有哪些特点？

红黑树怎么保证的黑高平衡？

红黑树在java中哪些集合类使用

为什么在这些地方使用红黑树？

什么时候用红黑树？

LLRB BRTree——左倾红黑树

2-3-4树

多路平衡查找树

2-3-4树转红黑树

单key结点-->黑色节点

双key结点-->一黑一红

三key结点-->中间黑，两边红 / 中间红，两边黑

红黑树的查找

对于红黑树的查找，和二叉搜索树查找没有什么区别

添加

删除

 

 B树 & B+树 & B-树

多路平衡查找树

1. 结点最多有m棵子树（m-1key）
2. m/2向上取整棵子树
3. 每一层都是满的，最后一层在同一层级上