爲何有紅黑樹？什麼是紅黑樹？看完這篇你就明白了

爲何要有紅黑樹 想必你們對二叉樹搜索樹都不陌生，首先看一下二叉搜索樹的定義： 二叉搜索樹（Binary Search Tree），或者是一棵空樹，或者是具備下列性質的二叉樹：若它的左子樹不空，則左子樹上全部結點的值均小於它的根結點的值；若它的右子樹不空，則右子樹上全部結點的值均大於它的根結點的值；它的左、右子樹也分別爲二叉排序樹。 從理論上來講，二叉搜索樹的查詢、插入和刪除一個節點的時間複雜度均爲

>>阅读原文<<