树的左旋与右旋

来源:互联网 发布:mathlab mac版怎么样 编辑:程序博客网 时间:2024/04/30 08:45

下图所示操作称为对结点Q的右旋,对结点P的左旋。二者互为逆操作。

简单讲,右旋——自己变为左孩子的右孩子;左旋——自己变为右孩子的左孩子。




1 0
原创粉丝点击