紅黑樹詳細分析

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

>>阅读原文<<