紅黑樹Red/Black Tree

紅黑樹Red/Black Tree 建立二進制搜索樹,我們得到紅/黑樹,旨在解決BST可能變得不平衡的問題。(BST【二叉搜索樹】,是對於任意的node x,如果node y是node x的左邊的節點, 那麼Key(y) <= Key(x); 對於任意的node x, 如果node y 是node x的右邊的節點, 那麼key(y)>=key(x).) 紅色/黑色樹的簡短版本是它是一個BST,其中
相關文章
相關標籤/搜索