單項(xiàng)選擇題

關(guān)于紅黑樹和AVL樹，以下哪種說法不正確（）。

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

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