试题详情
单项选择题关于红黑树和AVL树,以下哪种说法不正确()。

A、两者都属于自平衡二叉树

B、两者查找,插入,删除的时间复杂度相同

C、包含n个内部节点的红黑树的高度是O(log(n))

D、JDK的TreeMap是一个AVL的实现

  • D
  • 关注下方微信公众号,在线模考后查看

热门试题