首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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-22 10:29
门头沟学院 嵌入式软件开发
校招毫无疑问学历重要
校招的公司每天要收到上千份简历,他们不可能浪费时间逐个去阅读你的简历内容,最快捷有效的方式就是通过学历筛选简历。当然学历不行的小伙伴也不要灰心,只要技术过硬总会有公司发现你的闪光点,慢慢沉淀自己的技术,社招才是你发光发亮的舞台。
校招阶段,学历VS技术哪...
点赞
评论
收藏
分享
05-28 01:36
门头沟学院 Java
在深圳java开发应届生报价9k都要被😓了吗
在boss上投了个简历,因为在深圳我就报了9k的期望薪资,因为本人加起来三段实习经历总共小一年的实习时长,而且我目前的工作在佛山转正也有7.5k,所以我觉得这个价也正常吧,没想到就被hr发😅了,我发回去还阴阳我😂
永不遗忘:
畅飞扬是吧,上黑名单
@牛客吹哨人
奇葩时刻大赏
点赞
评论
收藏
分享
05-29 13:37
北京科技大学 算法工程师
这样的一份简历适合找实习么?
预计可以保研 想试试看能不能找到实习 uu们帮忙看看~
认真搞学习:
28小登的建议,投算法岗不要写什么物理竞赛,互联网+,多写点项目,用什么算法做了什么。还有本科算法是不可能的
开发你这个也没有项目啊
点赞
评论
收藏
分享
07-18 13:44
门头沟学院 客户端其它
实习,别太较真
准备好,接下里将进去压抑的一分钟。实习之前:做了个烂大街的项目,懂了点CURD,会用数据库建个表,搞了个分页查询,出BUG就用Idea打断点,然后Debug看看是哪有问题,找到问题所在处,发现不会解决,又上百度搜怎么解决,挨个方案尝试,发现都不行,中午吃饭刷抖音发现可以用Ai,下午又鼓捣鼓捣给Idea安装Ai插件,费劲巴力安装上之后,发现不像推销的那么好用,然后就卡住了。实习之后:幻想自己接到到一个酷酷的需求,左盼右盼等来了需求,又发现自己不熟悉项目,做不出来这个需求,开始焦虑上火,对自己丧失信心,感觉自己怎么这么笨。好了,压抑到此结束。其实,要明白一个事情,我们不可能很快的适应一个新的环境,...
hokaze:
索隆哥,闲暇时间根本看不下去八股咋办
下班回去更不想看
入职半个月了,觉得之前为了找实习背的八股和做的项目全是玩具
你以为的实习VS真实的实...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
实习包装不是吹牛皮,要怎么包装看这里
6.5W
2
...
20250716 - 百度 - 后端开发 - 一面
7993
3
...
实习,你就这么偷
7578
4
...
百度一二面凉经
3330
5
...
百度一面面经7.14
3061
6
...
刷力扣被旁边的实习生举报
2997
7
...
河南萌新联赛2025第(二)场:河南农业大学_题解
2950
8
...
滴滴提前批
2358
9
...
26届米哈游秋招提前批面经(游戏客户端)已挂
2248
10
...
《重生之我在牛客捞金》
2242
创作者周榜
更多
正在热议
更多
#
哪些公司开提前批了?
#
14710次浏览
184人参与
#
实习如何「偷」产出?
#
36662次浏览
811人参与
#
校招阶段,学历VS技术哪个更重要?
#
12879次浏览
158人参与
#
除了主业以外,你还有哪些其他收入?
#
8385次浏览
153人参与
#
你投递的公司有几家约面了?
#
107789次浏览
765人参与
#
不卡学历的大厂有哪些?
#
20326次浏览
153人参与
#
Offer比较,你最看重什么?
#
190772次浏览
1297人参与
#
风评不好的公司,你会去吗?
#
48105次浏览
355人参与
#
职场新人体验
#
17619次浏览
173人参与
#
实习打杂,要跑路吗
#
14984次浏览
191人参与
#
正在实习的碎碎念
#
1452723次浏览
13464人参与
#
腾讯音乐求职进展汇总
#
97433次浏览
566人参与
#
校园里的破防时刻
#
8333次浏览
103人参与
#
社恐入职新公司如何融入团队
#
11209次浏览
62人参与
#
实习时,大家都怎么称呼自己的mentor?
#
43366次浏览
273人参与
#
面试中,你被问过哪些奇葩问题?
#
70348次浏览
802人参与
#
摸鱼被leader发现了怎么办
#
60898次浏览
371人参与
#
软开人,秋招你打算投哪些公司呢
#
107780次浏览
978人参与
#
你的秋招第一面感觉怎么样
#
74341次浏览
574人参与
#
金融财经春招备战日记
#
22957次浏览
135人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务