御風翱翔 知識漫遊

Wandering through Knowledge

紅黑樹

Red-Black Tree

樹的搜尋(Tree Search),一直是電腦科學領域的重要演算法,當中探討了樹可能遇到的問題:樹成長時可能偏重於特定一邊,即不平衡(Unbalance) 的現象。二元樹是常見且廣泛使用的一種樹,面臨這樣關乎運氣、可能退化成連結串列(Linked List) 的潛藏缺點,在使用上免不了讓人擔心效能是否能常保順暢