阿里在线笔试题

shixiazuike shixiazuike 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区
对有n个节点的二叉树,下面描述不正确的是_
1. 含有n个节点的二叉树无论前序、中序还是后序遍历,时间复杂度均为O(n)
2. 红黑树是二叉树的一种,应用场景广泛,关联数组(map)通常是红黑树实现的
3.普通的二叉排序树查找操作在最坏情况下时间复杂度是O(n)
4. n个节点的二叉树的最小深度是log(n);最大深度是n
5. 红黑树查找 的最坏时间复杂度是O(logn)
6. 红黑树的插入和删除操作时间复杂度也是O(log(n))
...全文

相关推荐

评论 2
收藏 已收藏
分享
返回顶部
shixiazuike
其它技术问题 3,881 成员 9,044 内容