紅黑樹詳解

程序員小灰 漫畫：什麼是紅黑樹？ 二叉搜索樹（BST）特性 左子樹上所有結點的值均小於或等於它的根結點的值 右子樹上所有結點的值均大於或等於它的根結點的值 左、右子樹也分別爲二叉搜索樹 優點：二分查找的思想，查找、插入、刪除所需的最大次數等同於二叉樹的高度，時間複雜度爲O(logn) 缺點：二叉搜索樹可能退化成鏈表，此時樹的高度就是節點數n，所有操作的時間複雜度爲O(n) 如何解決二叉搜索樹多次插

>>阅读原文<<