2019年12月9日
平衡二叉树失去平衡调整的四种方法
摘要： 分类： 1，RR（单向右旋） 2，LL（单向左旋） 3，LR（先左后右） 4，RL（先右后左） 1）RR 上图结点数据表示标号，另一种此类问题相似情况 2）LL 相似情况：结点6插入到结点4的右结点时 3）LR 相似情况：结点6插入到结点5的右结点，则翻转后结点6在结点1的左结点 4）RL 类比LR 阅读全文
posted @ 2019-12-09 15:31 egu0o 阅读(3460) 评论(0) 推荐(0) 编辑