摘要: 从上图可以看到,不平衡的点为7,也就是将10转到原先7的位置,9则重新进行分配 从上图可以看到,不平衡的点为7,也就是将4转到原先7的位置,5则重新进行分配 数据结构(平衡二叉树)需要旋转的四种情况 左左(当根节点左子树的左子树有节点插入,导致二叉树不平衡):一次右旋 左右(当根节点左子树的右子树有 阅读全文
posted @ 2024-01-26 14:38 马铃薯1 阅读(3) 评论(0) 推荐(0) 编辑