首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
今天 10:32
已编辑
门头沟学院 Java
一直说我工作不饱和的+2歹人
在我实习刚入职的前两周,我都是自学,看组内的一些文档和代码,下午六点准时下班。等到第三周开始接触开发需求后,+2莫名其妙找我谈话,说之后下班不要太准时,可以再看看有什么不懂的地方,去问ld,每天的日报也要用心写从此之后,我都没办法准点下班,我只想对他说:我上早八
工作中遇到的歹人
点赞
评论
收藏
分享
12-10 21:10
四川大学 前端工程师
川渝人前端offer帮选(决赛版)
四川人,女生,家庭就是普通小康,没有负债,家里能帮助在成都首付。个人还是希望能选出性价比最高的工作(也就是薪资水平、工作时长、未来发展这三个方向综合考虑性价比)offer 1:重庆懂车帝(前端)薪资:n * 15 + 签字费业务:toc和tob应该我都能选工作时长:10:30 - 22:00offer 2:上海字节(前端)薪资:(n*1.25)* 15 + 签字费业务:搜索中台工作时长:10:30 - 22:00offer 3:农行成都研发中心(测试) 贷款offer,实际还未发放薪资:和网上说的差不多,可能是年包25w左右工作时长:8:30 - 17:30
offer帮选
点赞
评论
收藏
分享
11-03 17:57
门头沟学院 前端工程师
秋招感动瞬间 × 2
HR大哥太顶了,给我感动坏了,祝HR大哥工作顺利,生活顺心。
安静的鲸鱼offer...:
神仙级别hr,可遇不可求,甚至他可能也是突然有感而发。只能说遇上是件幸事。
秋招开始捡漏了吗
点赞
评论
收藏
分享
12-04 17:11
上海交通大学 算法工程师
大三想找实习
大三,想找实习,有没有好心人帮我看看简历对自己个人水平没什么自信,搞科研基本都靠vibe coding,最近才开始刷力扣,有点害怕被hr拷问,在一个做cv的实验室里干了半年多,共一的论文基本上是学长的idea,我负责把学长口头说的idea实现在代码上(绝大部分代码是我实现的),其他的经历只能说尝试过,想找个算法或者开发岗,第一段实习以积累经验为主,由于还没有决定以后做什么,所以希望尝试更多的方向也可以给我一些建议,比如需要准备什么,推荐背什么八股之类,谢谢大家了!
牛油果甜奶昔:
上海交通大学字号加大,字体加粗
点赞
评论
收藏
分享
12-08 18:31
广州希音国际进出口有限公司_供应链管理(准入职员工)
shein内推,shein内推码
业务一面--30mim自我介绍在安克创新的产品运营主要做了什么?未来的职业规划方向?产品经理和产品运营的区别?两者重叠的核心部分是什么?为什么想做产品运营?为什么实习都不超过半年?这次实习的预期时长与到岗时间?需求收集与过滤占比较高,能接受吗?(其余为面试官讲解岗位内容)二面-25min自我介绍未来希望做产品运营还是产品经理?对该产品的哪条业务线感兴趣?B端产品和C端产品的区别?为什么想做B端产品?(过往为电商运营经验)一周出勤时间?英语听说读写水平?英语自我介绍英语问答:能否接受跨国会议的时差?全球超级独角兽SHEIN26届校招网申开启【关于Shein】全球领先的跨境电商,服务于150+个国...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
美团 日常实习一面凉经
8136
2
...
28届到底选什么方向合适
4905
3
...
第一次感觉到了生活的艰辛
3912
4
...
秋招-字节-飞书-后端-12345面(挂)
3674
华为进展交流圈
热聊中
5
...
秋招-作业帮-后端-一二面(挂)
1867
6
...
装个大的,把 WXG 拒了
1776
7
...
秋招-库洛游戏-游戏服务器开发-一面(挂)
1604
8
...
27前端简历求建议
1430
9
...
26届春招和27届暑期实习不得不知的信息差!
1127
10
...
秋招-汇川技术- 后端一二三面(挂)
1105
创作者周榜
更多
正在热议
更多
#
摸鱼被leader发现了怎么办
#
71576次浏览
411人参与
#
电网求职进展汇总
#
32841次浏览
87人参与
#
工作后,你落下了哪些病根
#
126次浏览
5人参与
#
七夕节你打算怎么过?
#
69693次浏览
805人参与
#
被上班搭子“传染”了哪些习惯
#
104次浏览
2人参与
#
上班到公司第一件事做什么?
#
112253次浏览
768人参与
#
工作两年想退休了
#
206476次浏览
1826人参与
#
秋招提前批启动你开冲了吗
#
161819次浏览
2246人参与
#
如果公司降薪,你会跳槽吗?
#
113327次浏览
733人参与
#
职场破防瞬间
#
352434次浏览
2826人参与
#
24届软件开发秋招薪资爆料
#
404854次浏览
1273人参与
#
业务面应该做哪些准备
#
79904次浏览
815人参与
#
大厂面试初体验
#
84298次浏览
387人参与
#
作业帮求职进展汇总
#
80906次浏览
525人参与
#
找工作能把i人逼成什么样
#
17686次浏览
196人参与
#
你今年做了几份实习?
#
12321次浏览
168人参与
#
大学最后一个寒假,我想……
#
73145次浏览
733人参与
#
硬件应届生薪资是否普遍偏低?
#
96570次浏览
582人参与
#
大家每天通勤多久?
#
64999次浏览
417人参与
#
满分简历要如何准备?
#
248972次浏览
2952人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务