首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
求助# SizeBalanceTree 【SB树】无法平衡
三大爷的剑
发布于 2021-08-31 16:58
+ 关注
求助# SizeBalanceTree 【SB树】无法平衡
1. SizeBalanceTree 的机制是其叔叔节点大小 和 侄子节点大小比 然后进行相关平衡性的调整的
2. 那么 假定当前节点是 cur 那么要进行这个机制首先就得要先确保 cur != null && cur.left !=null && cur.right != null
3. 问题是如果插入的是有序数据 如【1,2,3,4,5,6,7,8,......】 那么在add()的过程中就会把树退化成了单链表
4. 这样的话在插入后的处理永远也没机会进行平衡性的调整。(这种情况curr,left必然是空)。 请问各位大牛有没有什么特殊的处理方法啊?
(1)
(0)
分享
举报
浏览4323
2025最新求职资料大礼包领取
真题
历年笔试真题附答案
触宝科技2017秋季校招笔试客户端前端(第三批)
蘑菇街2019届校招-前端开发工程师笔试题(2)
欢聚时代2018校招笔试题-交互设计
全部 >
面经
面试常考问题整理
22届-国企上岸经验分享
硬件/IC/嵌入式高薪--你应该看看这些公司和岗位
0928携程笔试题解
全部 >
内推
员工内推码获取
帆软2025届校园招聘,欢迎来投
【字节内推】字节内推码,2026字节实习生招聘启动
【急招】美团移动端资深开发工程师,有意向发简历给我
全部 >
大家都在关注
校招日程表
笔试日历
ai模拟面试
面试宝典
剑指offer
知识点专项练习
已采纳
采纳
精彩回帖
精彩
全部评论
(0)
回帖
加载中...
话题
同步到我的动态
回帖
博文推荐
相关热帖
华为offer
回复
(15)
发表于 发表于 2021-08-30 21:18
【贝壳找房·西安】2022届校招HR直招 八大岗位 专业不限
回复
(0)
发表于 发表于 2021-08-30 18:56
【奇安信】2022届秋招内推,最快的已经意向书啦
回复
(23)
发表于 发表于 2021-08-30 12:00
途虎养车2022校园招聘
回复
(17)
发表于 发表于 2021-08-23 21:17
近期热帖
实习怎么偷产出?
回复
(44)
发表于 02-26 07:41
怎么实习,含金量最高?
回复
(12)
发表于 02-26 16:22
有奖征文:职场上哪些行为很加分?投稿得丰厚奖励!
回复
(10)
发表于 02-20 15:37
面试大厂反拷打指南(字节&腾讯)
回复
(8)
发表于 昨天 02:57
工科双非一定要读研
回复
(75)
发表于 02-25 22:32
热门推荐
发现好帖子?赶紧
收藏
一下!!精彩内容不错过
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题
全部评论
(0) 回帖