• 二叉树 特殊：平衡二叉树，插入性能低
• 红黑树：红黑树是一颗自平衡的二叉树，其实也是一棵2-3-4树(最多3节点4叉的B树)，两个节点和三个节点的父节点用红链表示，一棵红黑树对应一个2-3-4树，一棵2-3-4树对应多个红黑树
  2-3-4树
  2-3树到红黑树
• B:N叉树
• B+:父节点只放索引不存数据的N叉树，且叶子节点是链表
• LSM树:N阶合并树，存储在内存和磁盘上，内存中数据量过大则与磁盘上的数合并，磁盘上过大则与上一级合并,多用于NoSql基于内存的数据库，对于内存，读速度非常快，比磁盘快1000倍，LSM相对于B+树会舍弃部分读速度，提高写速度
  https://www.cnblogs.com/rocky24/p/4798644.html

一文了解数据库索引：哈希、B-Tree 与 LSM

• Trie树 单词查找树

散列表、B树、B+树、Trie树