首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
求助# 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)
分享
举报
浏览4328
2025最新求职资料大礼包领取
真题
历年笔试真题附答案
2024年星环科技秋招笔试算法题
2023年4399游戏秋招游戏开发岗笔试
2023年叠纸游戏春招游戏测试岗笔试
全部 >
面经
面试常考问题整理
0926腾讯音乐笔试题解
管理类双非硕的23秋招记录&反思
2022考研失败春招选手的群面攻略(适用于菜鸡互啄型)
全部 >
内推
员工内推码获取
拼多多2026年内推(实习)火热进行中(附链接)
【拼多多专属内推】【笔试截止3.23,必须提前几天投递!!!
【淘天集团】-天猫国际2026届实习生招聘正式启动!!!
全部 >
大家都在关注
校招日程表
笔试日历
ai模拟面试
面试宝典
剑指offer
知识点专项练习
已采纳
采纳
精彩回帖
精彩
全部评论
(0)
回帖
加载中...
话题
同步到我的动态
回帖
博文推荐
相关热帖
新浪技术 二面
回复
(8)
发表于 发表于 2021-09-01 18:50
群核科技(酷家乐)2022秋季校园招聘
回复
(0)
发表于 发表于 2021-09-01 17:15
【字节跳动】产品体验设计师-抖音电商【内推码TBCSK8P】
回复
(0)
发表于 发表于 2021-09-01 13:52
#2022字节跳动研发类职位校招正式批#
回复
(0)
发表于 发表于 2021-08-31 09:24
8.20腾讯产品笔试
回复
(24)
发表于 发表于 2021-08-20 22:12
近期热帖
大厂Java基础面经总结
回复
(38)
发表于 03-16 18:02
一名本科生的七段实习经历(5)
回复
(18)
发表于 03-15 22:17
生活比剧本还精彩,这届牛友太会写了!
回复
(21)
发表于 03-14 16:50
3.17 快手后端一面凉经
回复
(22)
发表于 昨天 13:56
老板让同事凌晨开十一个小时高速开到双目失明
回复
(12)
发表于 今天 10:30
热门推荐
发现好帖子?赶紧
收藏
一下!!精彩内容不错过
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题
全部评论
(0) 回帖