紅黑樹查找復(fù)雜度計算 紅黑樹的各種操作的時間復(fù)雜度是多少？
紅黑樹的各種操作的時間復(fù)雜度是多少？紅黑樹的運算時間與二叉搜索樹相同，搜索、插入和刪除的時間復(fù)雜度為O（logn）。紅黑樹是一種特殊的AVL樹。它遵循紅定理和黑定理。紅色定理：不可能有兩個相連的紅色節(jié)
紅黑樹的各種操作的時間復(fù)雜度是多少？
紅黑樹的運算時間與二叉搜索樹相同，搜索、插入和刪除的時間復(fù)雜度為O（logn）。紅黑樹是一種特殊的AVL樹。它遵循紅定理和黑定理。紅色定理：不可能有兩個相連的紅色節(jié)點。黑定理：根節(jié)點必須是黑節(jié)點，所有節(jié)點路徑上的黑節(jié)點數(shù)必須相等，導(dǎo)致空
因為有一個無序的節(jié)點映射，內(nèi)部實現(xiàn)是哈希表