首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
我是一个搬砖工
2019-06-15 19:30
哈尔滨工业大学 算法工程师
关注
已关注
取消关注
各位大佬,这个算不算平衡二叉树,求解答
提示
全部评论
推荐
最新
楼层
lishinho
早稲田大学 Java
实名反对 首先 这个问题毫无意义,平衡二叉树重在算法,不是结构 而且你这个不是二叉搜索树,是线性表啊,查找插入时间复杂度都是O(n)。 平衡二叉树就是二叉搜索树基于平衡算法的改进,优化效率,所以又叫平衡二叉搜索树 虽然二叉搜索树不一定是完全二叉树,可你这颗树的重点不在那 如果大家说左右节点高度不超过1的二叉树就是平衡二叉树,那么所有满二叉树,完全二叉树就都是平衡二叉树了?? 如果那样的话 为什么还要用树做数据结构,数组不就可以了? 重申:感觉此问题毫无意义
点赞
回复
分享
发布于 2019-06-16 08:15
我是一个搬砖工
楼主
哈尔滨工业大学 算法工程师
树的形状不改,数字顺序换一换,把它变成二叉搜索树,那它就是二叉平衡树了么
点赞
回复
分享
发布于 2019-06-16 15:58
牛客吴彦祖
安庆师范大学 C++
不是搜索树,再平衡有个吊用
点赞
回复
分享
发布于 2019-06-16 10:41
我菜得抠脚
广州中医药大学 安卓
我觉得不是,它首先要是二叉搜索树吧?
点赞
回复
分享
发布于 2019-06-16 10:22
EternalThinking
中山大学 算法工程师
好像真的是平衡二叉树🤣左右节点高度不超过一
点赞
回复
分享
发布于 2019-06-15 23:40
宇madzz
黑龙江大学 Java
虽然我十分想拆掉或者补齐他,但他其实是平衡的
点赞
回复
分享
发布于 2019-06-15 23:05
我是牛爱网第二菜
门头沟学院 Java
是平衡的,不过有一种说法是平衡二叉树就是AVL树……
点赞
回复
分享
发布于 2019-06-15 22:39
瑟瑟发抖666
门头沟学院 Java
看不出不平衡
点赞
回复
分享
发布于 2019-06-15 21:38
另类藏在我心中
北大青鸟 前端工程师
是吧。。
点赞
回复
分享
发布于 2019-06-15 20:49
DaaAMillian
东南大学 Java
不算吧,这个都不是搜索二叉树呢。不同类型的平衡二叉树对平衡的要求不同,这个大小太小看不出来
点赞
回复
分享
发布于 2019-06-15 20:33
王六六
字节跳动_后端开发
算
点赞
回复
分享
发布于 2019-06-15 20:30
不要熬夜
爱奇艺_大数据平台_高级开发工程师
是的,每个节点左右子树高度差不超过1
点赞
回复
分享
发布于 2019-06-15 20:15
水逆退去
蚂蚁集团_图平台_java
yes
点赞
回复
分享
发布于 2019-06-15 20:03
人才库的钉子户
合肥工业大学 Unity3D客户端
是的,求出每个节点的平衡因子,都在负一到一之间
点赞
回复
分享
发布于 2019-06-15 19:53
我可不能暴露了
福州大学
我觉得是吧,每个节点的左右子树高度差都不超过1
点赞
回复
分享
发布于 2019-06-15 19:40
tmac201903121419989
中央戏剧学院 Java
是的吧!
点赞
回复
分享
发布于 2019-06-15 19:34
暂无评论,快来抢首评~
相关推荐
今天 09:37
北京科技大学 C++
实习无用论?实习如何偷产出?
先上结论: 实习期间一定要多问,多学,多偷! 当然不是偷东西的偷,主要是偷产出,来一招 四两拨千斤, A姐做的=我的,B哥做的也=我的,只要我不说这些产出都是我的。实习最重要的就是整合,整合你在实习期间的所有的技术/知识,转化成可以加分的东西 比如项目/数据/经验 等等 一定要在你简历上展现。转化率低的话,要么是你不会整合,要么就是太打杂了,一句话跑路。如何增加自己的产出:我总结了三偷定律:偷学,偷聊,偷需求1.偷学你所在的组负责的项目一定是为了解决一个具体的业务问题,对于大公司来说,你负责的项目可能是一整个大的架构中的其中一环。因此多翻一翻关于这个项目的立项书以及各种相关资料。领导让你做的不...
点赞
评论
收藏
分享
07-17 00:07
已编辑
阿里巴巴_大模型算法工程师
大模型面经 - 快手快 Star
面试经验分享
点赞
评论
收藏
分享
07-17 12:05
已编辑
京东零售_即时零售_java后台(实习员工)
后端暑期第一个offer!
收到京东的意向书,实习5个多月了,也该撤退了,可以安心做毕设,备战秋招了
点赞
评论
收藏
分享
06-17 21:57
门头沟学院 Java
哥们👯♂️,我成玩具了?
白友:
噗嗤,我发现有些人事就爱发这些,明明已读不回就行了,就是要恶心人
点赞
评论
收藏
分享
07-21 18:21
门头沟学院 Java
滴滴提前批
三面挂,笔试没A出来,不走寻常路没背过不会,被说能力和招聘要求差距有点大,已不再爱滴滴,打车不用滴滴,只用飞猪
滴滴三面227人在聊
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
滴滴提前批面经
6747
2
...
20250716 - 百度 - 后端开发 - 一面
6185
3
...
实习,你就这么偷
5589
4
...
27届前端七月找实习记录
4948
5
...
我曾经以为自己熬过了三阶段已经无敌,但现在却见证了逆天的第四阶段
4201
6
...
如何平衡暑期实习与秋招
3461
7
...
从中山大学到中兴 SSP:我的秋招打怪升级之路
3424
8
...
关于牛土兵教育割韭菜的事实
3424
9
...
滴滴提前批凉经(一面,二面)
3211
10
...
Momenta26实习
3194
创作者周榜
更多
正在热议
更多
#
不卡学历的大厂有哪些?
#
8794次浏览
67人参与
#
顺丰求职进展汇总
#
52320次浏览
283人参与
#
除了主业以外,你还有哪些其他收入?
#
3477次浏览
57人参与
#
职场新人体验
#
10115次浏览
105人参与
#
实习如何「偷」产出?
#
15246次浏览
181人参与
#
实习打杂,要跑路吗
#
8481次浏览
102人参与
#
校园里的破防时刻
#
5024次浏览
52人参与
#
风评不好的公司,你会去吗?
#
41465次浏览
278人参与
#
第一份工作应该选高薪还是热爱?
#
77388次浏览
746人参与
#
社恐入职新公司如何融入团队
#
10142次浏览
62人参与
#
一人推荐一个值得去的通信/硬件公司
#
188277次浏览
1867人参与
#
学历贬值真的很严重吗?
#
27761次浏览
187人参与
#
我的工作日记
#
121142次浏览
1432人参与
#
腾讯音乐求职进展汇总
#
96413次浏览
559人参与
#
你觉得早上几点上班合适?
#
74481次浏览
309人参与
#
毕业旅行去哪玩儿
#
13791次浏览
135人参与
#
百度秋招提前批进度
#
108740次浏览
1151人参与
#
考研可以缓解求职焦虑吗
#
52925次浏览
471人参与
#
双非能在秋招上岸吗?
#
223934次浏览
1184人参与
#
秋招OC许愿
#
325391次浏览
2446人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务