关于红黑树和AVL树,以下哪种说法不正确()。 A. 两者都属于自平衡二叉树 B. 两者查找,插入,删除的时间复杂度相同 C. 包含n个内部节点的红黑树的高度是O(log(n)) D. JDK的TreeMap是一个AVL的实现 相关知识点: 试题来源: 解析 D.JDK的TreeMap是一个AVL的实现...
关于红黑树和AVL树,以下哪种说法不正确()A.两者都属于自平衡二叉树B.两者查找,插入,删除的时间复杂度相同C.包含n个内部节点的红黑树的高度是O(log(n))D.J
(×)我回答了索引数组,然而索引数组是适用于大量查找的场景,查找的时间复杂度为O(1),正确答案应该是循环链表,实现O(1)的插入和删除。进程与线程的区别进程的状态以及切换场合进程的通信方式TCP为什么是四次挥手TCP的流量控制和网络拥塞(×)手撕环节:指定区间链表反转(√)、二叉树展开成单链表(讲思路,思路是正确的...