數據結構 ——紅黑樹

紅黑樹 介紹 紅黑樹是一種自平衡的二叉查找樹，是一種高效的查找樹。它是由 Rudolf Bayer 於1972年發明，在當時被稱爲對稱二叉 B 樹(symmetric binary B-trees)。後來，在1978年被 Leo J. Guibas 和 Robert Sedgewick 修改爲如今的紅黑樹。紅黑樹具有良好的效率，它可在 O(logN) 時間內完成查找、增加、刪除等操作。因此，紅黑樹

>>阅读原文<<