lishinho
2019-06-16 08:15 早稲田大学 Java
关注
实名反对 首先 这个问题毫无意义，平衡二叉树重在算法，不是结构 而且你这个不是二叉搜索树，是线性表啊，查找插入时间复杂度都是O(n)。 平衡二叉树就是二叉搜索树基于平衡算法的改进，优化效率，所以又叫平衡二叉搜索树 虽然二叉搜索树不一定是完全二叉树，可你这颗树的重点不在那 如果大家说左右节点高度不超过1的二叉树就是平衡二叉树，那么所有满二叉树，完全二叉树就都是平衡二叉树了？？ 如果那样的话 为什么还要用树做数据结构，数组不就可以了？ 重申：感觉此问题毫无意义
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 春招什么时候投？ #
11267次浏览 188人参与
# 牛友的春节生活 #
8606次浏览 171人参与
# 春节前，你还在投简历吗？ #
14951次浏览 175人参与
# 从夯到拉，锐评职场mentor #
5644次浏览 86人参与
# 牛客AI体验站 #
15044次浏览 268人参与
# 备战春招/暑实，现在应该做什么？ #
5651次浏览 170人参与
# 春节提前走，你用什么理由请假？ #
11120次浏览 253人参与
# 实习到现在，你最困惑的一个问题 #
4914次浏览 139人参与
# 怎么给家人解释你的工作？ #
51624次浏览 208人参与
# 工作后，你落下了哪些病根 #
32465次浏览 277人参与
# 面试经验谈 #
406591次浏览 7218人参与
# 没有家庭托举的我是怎么找工作的 #
35762次浏览 266人参与
# 机械制造秋招总结 #
103390次浏览 886人参与
# 上班摸鱼，你都在干些什么？ #
39187次浏览 246人参与
# 今年秋招你收到了多少封邮件？ #
37819次浏览 279人参与
# 距离春招还有一个月，你现在是什么开局？ #
7540次浏览 121人参与
# xxx岗位的一天 #
44984次浏览 279人参与
# 暑期实习什么时候投？ #
7708次浏览 180人参与
# 聊聊Agent开发 #
26544次浏览 620人参与
# 找工作，行业重要还是岗位重要？ #
96558次浏览 1839人参与