红黑树习题

我辈当自强

于 2020-06-17 12:08:38 发布

阅读量2.6k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法与数据结构

本文链接：https://blog.youkuaiyun.com/qq_43699776/article/details/106804547

31 篇文章

订阅专栏

本文探讨了红黑树与AVL树这两种自平衡二叉树的区别与联系，解析了它们在查找、插入、删除操作上的时间复杂度，并指出了JDK的TreeMap实现上的一些误区。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、红黑树中已经有n个数据，寻找某个key是否存在的时间复杂度为()。

o(logn)

2、关于红黑树和AVL树，以下哪种说法不正确？
正确答案: D

两者都属于自平衡二叉树
两者查找,插入，删除的时间复杂度相同
包含n个内部节点的红黑树的高度是O(log(n))
JDK的TreeMap是一个AVL的实现