單項選擇題

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

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

微信掃碼免費搜題