阿里在线笔试题

shixiazuike 2015-04-02 11:32:46
对有n个节点的二叉树,下面描述不正确的是_
1. 含有n个节点的二叉树无论前序、中序还是后序遍历,时间复杂度均为O(n)
2. 红黑树是二叉树的一种,应用场景广泛,关联数组(map)通常是红黑树实现的
3.普通的二叉排序树查找操作在最坏情况下时间复杂度是O(n)
4. n个节点的二叉树的最小深度是log(n);最大深度是n
5. 红黑树查找 的最坏时间复杂度是O(logn)
6. 红黑树的插入和删除操作时间复杂度也是O(log(n))
...全文
286 2 打赏 收藏 举报
写回复
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
shixiazuike 2015-04-04
  • 打赏
  • 举报
回复
引用 1 楼 hnwyllmm 的回复:
第三个错了吧,排序查找树都是均衡过的,我猜的....
普通的二叉查找书不是平衡的,否则也不会有红黑树了。
羽飞 2015-04-03
  • 打赏
  • 举报
回复
第三个错了吧,排序查找树都是均衡过的,我猜的....
发帖
其它技术问题

3880

社区成员

C/C++ 其它技术问题
社区管理员
  • 其它技术问题社区
加入社区
帖子事件
创建了帖子
2015-04-02 11:32
社区公告
暂无公告