求助# 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必然是空）。 请问各位大牛有没有什么特殊的处理方法啊？
#笔试题目#
2. 那么 假定当前节点是 cur 那么要进行这个机制首先就得要先确保 cur != null && cur.left !=null && cur.right != null
3. 问题是如果插入的是有序数据 如【1，2，3，4，5，6，7，8，......】 那么在add()的过程中就会把树退化成了单链表
4. 这样的话在插入后的处理永远也没机会进行平衡性的调整。（这种情况curr,left必然是空）。 请问各位大牛有没有什么特殊的处理方法啊？
#笔试题目#
字节跳动公司氛围 560人发布
查看20道真题和解析