【動態圖文詳解，史上最易懂的紅黑樹講解】手寫紅黑樹（Red Black Tree）

紅黑樹：一棵自平衡（AVL）+二叉查找樹(BST) 什麼是紅黑樹 紅黑樹，Red-Black Tree 「RBT」是一個自平衡(不是絕對的平衡)的二叉查找樹(BST)。 紅黑樹是在1972年由Rudolf Bayer發明的，當時被稱爲平衡二叉B樹（symmetric binary B-trees）。後來，在1978年被 Leo J. Guibas 和 Robert Sedgewick 修改爲如今的

>>阅读原文<<