首页 > 求助# 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必然是空）。 请问各位大牛有没有什么特殊的处理方法啊？

2025最新求职资料大礼包领取
真题
历年笔试真题附答案
2023年百度秋招研发岗笔试
2020友塔游戏校招策划管培
【2023】360校招技术岗-客观题（服务端开发）
全部 >
面经
面试常考问题整理
腾讯三面已上岸
管理类双非硕的23秋招记录＆反思
2022考研失败春招选手的群面攻略（适用于菜鸡互啄型）
全部 >
内推
员工内推码获取
拼多多实习 拼多多内推 拼多多内推码
内推丨字节跳动-组内直推-前端开发实习生（北京/深圳）
Tesla特斯拉内推｜购车福利股票期权全国多地有岗
全部 >
大家都在关注
校招日程表 笔试日历 ai模拟面试 面试宝典 剑指offer 知识点专项练习

全部评论

(0) 回帖
加载中...
话题 回帖
博文推荐

近期热帖

热门推荐

牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”