lishinho
2019-06-16 08:15 早稲田大学 Java
关注
实名反对 首先 这个问题毫无意义，平衡二叉树重在算法，不是结构 而且你这个不是二叉搜索树，是线性表啊，查找插入时间复杂度都是O(n)。 平衡二叉树就是二叉搜索树基于平衡算法的改进，优化效率，所以又叫平衡二叉搜索树 虽然二叉搜索树不一定是完全二叉树，可你这颗树的重点不在那 如果大家说左右节点高度不超过1的二叉树就是平衡二叉树，那么所有满二叉树，完全二叉树就都是平衡二叉树了？？ 如果那样的话 为什么还要用树做数据结构，数组不就可以了？ 重申：感觉此问题毫无意义
查看原帖
点赞 1
相关推荐
CVTE公司福利 265人发布 点赞 评论 收藏
分享
10-14 17:38
门头沟学院 软件测试 
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
340225次浏览 3243人参与
# 我的实习求职记录 #
6077486次浏览 83602人参与
# 阿里云管培生offer #
39272次浏览 544人参与
# 地方国企笔面经互助 #
4788次浏览 12人参与
# 运营商笔面经互助 #
91911次浏览 1329人参与
# 选完offer后，你后悔学本专业吗 #
22347次浏览 160人参与
# 北方华创开奖 #
38872次浏览 402人参与
# 职场吐槽大会 #
89713次浏览 738人参与
# 海康威视求职进展汇总 #
401534次浏览 3414人参与
# 如果有时光机，你最想去到哪个年纪？ #
23263次浏览 464人参与
# 国企还是互联网，你怎么选？ #
89671次浏览 697人参与
# 如何一边实习一边秋招 #
998501次浏览 12679人参与
# 风评不好的公司，你会去吗？ #
20498次浏览 94人参与
# 腾讯求职进展汇总 #
197731次浏览 1650人参与
# 银行笔面经互助 #
84205次浏览 887人参与
# 第一份工作应该选择高薪还是大平台 #
88686次浏览 589人参与
# bilibili求职进展汇总 #
33676次浏览 360人参与
# 许愿池 #
215221次浏览 2535人参与
# 国央企薪资爆料 #
13012次浏览 96人参与
# 正在实习的你，几点下班 #
53798次浏览 397人参与
# 学历or实习经历，哪个更重要 #
54577次浏览 428人参与
# 上班苦还是上学苦呢？ #
77599次浏览 717人参与