week08_day02_紅黑樹

作爲引入，首先講一下2-3-4樹： 在普通的二叉查找樹上進行了擴展，它允許有多個鍵(1~3個) 樹保持完美平衡 完美平衡？根到每個葉子結點的路徑都是一樣長。 特點：動態地添加和刪除元素時，能保持樹的完美平衡 每個結點可以擁有1, 2, 或者3個鍵。 2-node：1個鍵，2個孩子 3-node：2個鍵，3個孩子 4-node：3個鍵，4個孩子 ···························

>>阅读原文<<