首页 > Term: 向右旋转
向右旋转
(1)在二叉搜索树中,向右下压节点N可以平衡搜索树。节点N的左侧子树替换N,左侧子树的右侧子树变成N的左侧子树。(2)在阵列中,将所有项条目移到下一个更高的位置。最后一个条目被移至第一个位置,该位置现在空置。(3)在列表中,删除尾部并将其插入头部。
0
创建者
- Petrotrans
- 0% positive feedback
(Chengdu, China)
(1)在二叉搜索树中,向右下压节点N可以平衡搜索树。节点N的左侧子树替换N,左侧子树的右侧子树变成N的左侧子树。(2)在阵列中,将所有项条目移到下一个更高的位置。最后一个条目被移至第一个位置,该位置现在空置。(3)在列表中,删除尾部并将其插入头部。
(Chengdu, China)