單項(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)搜題