經典搜索算法之2-3-4樹與紅黑樹

1.2-3-4樹     在筆者上篇文章中，介紹了B樹和B+樹，這裏我所說的2-3-4樹就是階爲4的B樹。根據離散數學的圖論相關知識，可以證明2-3-4樹和紅黑樹是等價的。對於m階(m指的結點的最大分支數)B樹，其結點的值的個數n：1<=n<m。因此，對於2-3-4樹，其結點的值的個數1<=n<4，如下圖所示：                        2.紅黑樹     紅黑樹也是一種平衡查

>>阅读原文<<