首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
求助# 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)
分享
举报
浏览3920
2024最新求职资料大礼包领取
真题
历年笔试真题附答案
速腾聚创24届机器人算法工程师
网易2021校招笔试-测试工程师(有道)(提前批)
旷视科技2019实习生春招算法研究员笔试(线下)
全部 >
面经
面试常考问题整理
23届联想面经分享: 秋招上岸
管理类双非硕的23秋招记录&反思
2022考研失败春招选手的群面攻略(适用于菜鸡互啄型)
全部 >
内推
员工内推码获取
拼多多招聘(社招&校招&实习)内推内推内推内推内推码内推码
【美团】校招社招内推,所有岗位,进度可查
字节电商|预测算法|社招/校招/实习内推
全部 >
大家都在关注
校招日程表
笔试日历
ai模拟面试
面试宝典
剑指offer
知识点专项练习
已采纳
采纳
精彩回帖
精彩
全部评论
(0)
回帖
加载中...
话题
同步到我的动态
回帖
博文推荐
相关热帖
2021绿皮书产品岗位问答题-产品设计类-社交类产品设计
回复
(0)
发表于 发表于 2021-09-03 14:36
#2022字节跳动研发类职位校招正式批#
回复
(0)
发表于 发表于 2021-08-31 09:24
华为offer
回复
(15)
发表于 发表于 2021-08-30 21:18
字节跳动校招开启!产品体验设计师-抖音电商、朝夕光年急招!
回复
(1)
发表于 发表于 2021-08-28 23:22
途虎养车2022校园招聘
回复
(17)
发表于 发表于 2021-08-23 21:17
近期热帖
5000字说透简历和面试核心要点
回复
(17)
发表于 06-14 11:50
手上只有1个看不上的实习offer要不要去?
回复
(10)
发表于 06-13 13:46
你怎么看今年的秋招?预测一波
回复
(2)
发表于 06-14 15:02
除了互联网,还能关注哪些公司
回复
(21)
发表于 06-13 10:57
6.13校招&实习招聘信息汇总
回复
(0)
发表于 06-13 10:55
近期精华帖
【题解】"蔚来杯"2022牛客暑期多校训练营(加赛)
回复
(1)
发表于 2023-06-14 12:16
24届秋招一下子就开始了?含大需求秋招企业汇总
烫
回复
(18)
发表于 2023-08-29 18:03
别再焦虑了,一年就这一次,冲吧!
回复
(4)
发表于 02-28 18:37
小白月赛74_题解
回复
(6)
发表于 2023-06-09 21:03
牛客周赛 Round 19 解题报告 | 珂学家
回复
(0)
发表于 2023-11-12 22:52
热门推荐
发现好帖子?赶紧
收藏
一下!!精彩内容不错过
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题
全部评论
(0) 回帖