首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
07-11 13:16
湖南工学院 Java
当程序员的尽头是什么呢
点赞
评论
收藏
分享
07-07 13:55
门头沟学院 Java
双休=躺平?
现在连双休都是需要强调的“特例”
点赞
评论
收藏
分享
05-28 08:31
已编辑
门头沟学院 前端工程师
终于圆梦了!!!梦中情厂
暑期结束🔚本以为是拉锯战 没想到是闪电战速通 腾讯-金融科技 and 字节-抖音深圳见!
雨夜迈巴赫:
当初青涩的少年如今已经独当一面了呀杨神
腾讯2025实习生招聘
点赞
评论
收藏
分享
07-06 16:55
老板电器_性能开发岗(准入职员工)
老板电器内推
全程氛围比较轻松,没有技术问题,感觉更偏向业务真实工作感受~🎈没有职场PUA~ 🎈没有办公室政治~ 🎈没有无缘无故扣工资~ 🎈没有恶性竞争~ 🎈没有穿小鞋~ 🎈没有讨厌的同事~ 谁懂,公司文化把员工排在公司前面 🎈老板很神仙~老板电器也很神仙~ 公司的③.⑧女神节活动,还给公司每一个女孩子发了女神节礼物,邀请来的宝子也超级超级喜欢这次活动,直呼“好用心”!!老板电器给员工的感觉却挺亲切的。比如,工作不单是干活,还是有很多学习和成长的机会。公司有一套很完善的培养体系,刚进公司就有专门的导师带,除了日常工作外,还有很多内训和发展计划,像柠檬计划、超级公开课之类的,都挺有意思的。 而且...
老板电器公司氛围 152人发布
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
四段实习终大厂 如此牺牲为哪般
1.9W
2
...
双非二本靠一张嘴拿下美团
1.2W
3
...
通过实习工资给父母换手机
9873
4
...
我从来没想过我会出轨
7429
5
...
暂且原谅这个世界一下下
5265
6
...
淘天lastday知无不言
5111
7
...
三次入职字节,我终于成为了一名正式的bytedancer
5021
8
...
儿时记忆在梦中闪回,一觉醒来继续做“大人”
3833
9
...
死喽,面试前因为网名被HR制裁咯
3766
10
...
刚来深圳第一天就被宰1650
3203
创作者周榜
更多
正在热议
更多
#
实习生的蛐蛐区
#
51583次浏览
392人参与
#
夸夸我的求职搭子
#
200199次浏览
1917人参与
#
你认为小厂实习有用吗?
#
19704次浏览
243人参与
#
三一重工求职进展汇总
#
13324次浏览
60人参与
#
应届生,你找到工作了吗
#
20509次浏览
148人参与
#
硬件应届生薪资是否普遍偏低?
#
75358次浏览
518人参与
#
材料人,你们签了哪个公司
#
7428次浏览
17人参与
#
说说你知道的学历厂
#
36536次浏览
215人参与
#
在职场上,你最讨厌什么样的同事
#
15294次浏览
151人参与
#
lastday知无不言
#
58063次浏览
475人参与
#
计算机有哪些岗位值得去?
#
16329次浏览
150人参与
#
中核求职进展汇总
#
20751次浏览
152人参与
#
下班后的时间你怎么安排
#
9886次浏览
138人参与
#
面试尴尬现场
#
30702次浏览
207人参与
#
你找工作的时候用AI吗?
#
17945次浏览
224人参与
#
哪一瞬间觉得自己长大了
#
9323次浏览
202人参与
#
社会教会你的第一课
#
34921次浏览
447人参与
#
如何拒绝/反向PUA
#
69144次浏览
356人参与
#
电网笔面经互助
#
36819次浏览
355人参与
#
实习生应该准时下班吗
#
231641次浏览
1436人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务