單項(xiàng)選擇題

關(guān)于紅黑樹(shù)和AVL樹(shù),以下哪種說(shuō)法不正確()。

A.兩者都屬于自平衡二叉樹(shù)
B.兩者查找,插入,刪除的時(shí)間復(fù)雜度相同
C.包含n個(gè)內(nèi)部節(jié)點(diǎn)的紅黑樹(shù)的高度是O(log(n))
D.JDK的TreeMap是一個(gè)AVL的實(shí)現(xiàn)

微信掃碼免費(fèi)搜題