GHR

摘要： 紅黑樹(shù) 定義 動(dòng)機(jī)： 二叉查找樹(shù)查找、插入、刪除最壞情況時(shí)間復(fù)雜度可能退化為 O(n)。 AVL 樹(shù)很好的限制了數(shù)的高度為 O(logn)，插入、刪除、查找的最壞時(shí)間復(fù)雜度均為 O(logn)；但刪除操作最多需要做 O(logn) 次旋轉(zhuǎn)。 紅黑樹(shù)是具有如下特點(diǎn)的二叉查找樹(shù)： 每個(gè)結(jié)點(diǎn)是紅色或黑色的 閱讀全文