平衡树（三）自顶向下2-3-4树与红黑树

定义： 一棵2-3-4搜索树是一棵或者为空，或者由如下三类节点组成的树：node 2-节点，具备一个关键字，一个指向带有较小关键字的一棵树的左连接，一个指向带有较大关键字的一棵树的右连接。less 3-节点，具备两个关键字，一个指向带有较小关键字的一棵树的左连接，一个指向带有该节点两个关键字定义区间之间的关键字值的一棵树的中连接以及一个指向带有较大关键字的一棵树的右连接。编码 4-节点，具备三个关

>>阅读原文<<