算法导论 练习题 14.1-6

来源:互联网 发布:游戏公司美工 编辑:程序博客网 时间:2024/06/05 12:04

插入时,从根节点向下,经过每个节点,如果向左子树走,将该节点秩加1,向右子树走,则不加。

左旋时,原根节点秩不变,将原右子树的秩加上根节点的秩赋值给原右子树

右旋时,原左子树的秩不变,将原根节点的秩减去右子树的秩赋值给原根节点