![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 80
汪汪菜小狗
这个作者很懒,什么都没留下…
展开
-
平衡二叉树调整
插入3后,2的右子树高度变2,1的右子树高度变3,平衡被破坏,可以看出,插入的结点位置(3)在是在首个被破坏的结点(1)的“右右下方”,也就是RR,只需被破坏的结点的右子树左旋即可。 插入结点5后,从下往上看,发现结点(3)的右子树高度为3,左子树高度为1,首个被破外平衡的结点,查看其与插入的结点的位置关系,同上,RR,被破外平衡的结点的右子树左旋即可。 插入结点5后,从下往下看,发现结点(2)的右子树高度为4,左子树高度为2,首个被破外平衡的结点,查看其与插入的结点的位置关系,同上。原创 2022-10-03 15:50:35 · 199 阅读 · 1 评论 -
归并排序(默认2路归并)
归并排序原创 2022-09-24 15:18:24 · 165 阅读 · 0 评论 -
折半查找(二分查找)
折半查找(二分查找)原创 2022-09-23 08:52:53 · 669 阅读 · 0 评论 -
快速排序(快排)
快速排序原创 2022-09-22 10:08:28 · 179 阅读 · 0 评论