首页
›
答案
›
题库
›
才高八斗
关于红黑树和AVL树,以下哪种说法不正确()
关于红黑树和AVL树,以下哪种说法不正确()
A、两者都属于自平衡二叉树
B、两者查找,插入,删除的时间复杂度相同
C、包含n个内部节点的红黑树的高度是O(log(n))
D、JDK的TreeMap是一个AVL的实现
正确答案:D
标签:
复杂度
节点
说法
上一条:
设有序序列长度为n,在最坏情况下,时间复杂度为的算法是()
下一条:
查找n个元素的有序表时,最有效的查找方法是()