索引相关

nb的网站https://www.cs.usfca.edu/~galles/visualization/Algorithms.html

1、大名鼎鼎的二叉树，数据线性排列必须从第一个遍历到最后一个，图示如下：

2、大名鼎鼎的平衡二叉树，非叶子节点最多有两个子节点，且非叶子节点值大于  左边子节点小于右边子节点，叶节点的左右两边层级不会差值大于1       利用自旋 最大程度地降低层高，数据同级排列且右边数据始终大于左边

3、大名鼎鼎的红黑树

4. Btree

5、B+Tree