平衡二叉树AVL的插入删除

    在AVL树的插入操作中,假设插入一个结点后,当前节点p的平衡因子是﹣2,其左子结点的平衡因子是+1,左子结点的右子结点的平衡因子是﹣1。如图所示,请给出票转调整之后的结构。

平衡二叉树AVL的插入删除_第1张图片平衡二叉树AVL的插入删除_第2张图片

你可能感兴趣的:(数据结构,数据结构)