yaoleiliu

平衡二叉树，在一棵含有N个节点的树中，树高为~lgN，所有查找都能够在~lgN次比较内结束，和二分查找一样。 标准二叉查找树中的节点称为2-节点(含有一个键和两条链接)，现在引入3-节点，含有两个键和三条链接。 2-3树的生长是由下往上的。 先进行一次未命中的查找，把新节点挂在…