本文中所示的操作称为对节点Q的右旋,对节点P的左旋。二者互为逆操作。即,右旋——自己变为左孩子的右孩子;左旋——自己变为右孩子的左孩子。
树的左旋和右旋
最新推荐文章于 2024-06-07 22:45:20 发布
本文中所示的操作称为对节点Q的右旋,对节点P的左旋。二者互为逆操作。即,右旋——自己变为左孩子的右孩子;左旋——自己变为右孩子的左孩子。