查找：平衡2-3-4树、AVL树（平衡二叉树）、（左倾）红黑树

平衡2-3-4树 一棵2-3-4树是这样一棵树：它或者为空，或者是由如下三类节点组成的树：2-节点，有1个关键字和由关键字划分的2个区间连接；3-节点，有2个关键字和由关键字划分的3个区间连接；4-节点，有3个关键字和4个区间连接。 一棵平衡2-3-4树是一棵2-3-4搜索树，其中全部指向空树的连接到树根的距离都相同。node 插入操做 在平衡2-3-4树中，每次进行插入仍然能在树中保持完美的平衡

>>阅读原文<<