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

全部评论

(0) 回帖
加载中...
话题 回帖

相关热帖

近期热帖

热门推荐