AVL旋转图解

单旋转  (即最小不平衡子树与其子树的平衡因子同号) (此处仅拿需要右旋转的不平衡树来说) 情况1: 最小不平衡子树树根只有一个孩子节点                    最小不平衡子树                                                                      旋转后 (注:红色的X代表该节点为空节点NULL,且这些节点为空节点是
相关文章
相关标签/搜索