程序员的进阶课-架构师之路（12）-2-3-4树

1、2-3-4树的定义 2-3-4树就是一种4阶的多叉树，它像红黑树同样是平衡树，能够保证在O(lgn)的时间内完成查找、插入和删除操做，容易实现，可是效率比红黑树稍差。html 2-3-4树每一个节点最多有四个字节点和三个数据项，名字中 2,3,4 的数字含义是指一个节点可能含有的子节点的个数。对于非叶节点有三种可能的状况：面试 有一个数据项的节点老是有两个子节点； 有二个数据项的节点老是有三个

>>阅读原文<<