又跟人讨论起了红黑树…于是就又扯到了2-3树,顺便再聊一聊B树… 二叉树就是2树; 三叉树就是2-3树; 四叉树就是2-3-4树; 五叉树就是2-3-4-5树; … N N 叉树就是2-3-4-… N N 树; 唉… 其实,所谓的数据结构里的树,归根结底就是上面这些。然而,要想表现高逼格,总是离不开一些复杂的概念,比如红黑树,比如B+树,比如B*树… 很早以前,我写过一篇文章,描述了红黑树其实就是2-3树: 《真正理解红黑树》:https://blog.csdn.net/dog250/article/details…

2018年7月24日 0条评论 4点热度 阅读全文