week08_day02_红黑树

作为引入，首先讲一下2-3-4树： 在普通的二叉查找树上进行了扩展，它允许有多个键(1~3个) 树保持完美平衡 完美平衡？根到每个叶子结点的路径都是一样长。 特点：动态地添加和删除元素时，能保持树的完美平衡 每个结点可以拥有1, 2, 或者3个键。 2-node：1个键，2个孩子 3-node：2个键，3个孩子 4-node：3个键，4个孩子 ···························

>>阅读原文<<