树

二叉搜索树的本质 - 林子er - 博客园 (cnblogs.com)

红黑树是怎么来的 - 林子er - 博客园 (cnblogs.com)

有了红黑树，为啥还要跳表？ - 林子er - 博客园 (cnblogs.com)

 

 

 

2-3树是特殊的b树，规定了一个结点最多有两个孩子，即b树中的M为3(每个结点最多有2个孩子)