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