摘要:
紅黑樹(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)是紅色或黑色的 閱讀全文
posted @ 2022-04-01 23:21
gonghr
閱讀(712)
評(píng)論(1)
推薦(6)

浙公網(wǎng)安備 33010602011771號(hào)