學習筆記 | 紅黑樹、B-樹、B+樹

二叉查找樹BST、紅黑樹、B-樹、B+樹 01 二叉查找樹BST(又稱二叉排序樹)的特性 左子樹上所有結點的值均小於或等於它的根結點的值。 右子樹上所有結點的值均大於或等於它的根結點的值。 左、右子樹也分別爲二叉排序樹。 二叉查找樹多次插入新結點會導致不平衡現象。 02 紅黑樹的特性和優勢,在什麼情況下需要變色、什麼情況下需要旋轉? 紅黑樹Red Black Tree是一種自平衡的二叉查找樹。 結
相關文章
相關標籤/搜索