代码之家  ›  专栏  ›  技术社区  ›  user6713064

在节点删除之前还是之后平衡AVL树?

tree-balancing avl-tree nodes
  •  0
  • user6713064  · 技术社区  · 8 年前

    本练习要求学生从AVL树中删除节点。在这种情况下,这需要一些平衡,因为最深和最浅深度之间的差>1.但平衡应在删除之前还是之后进行?还是这不重要?

    image of AVL tree in question

    1 回复  |  直到 8 年前
        1
  •  0
  •   Jay    8 年前

    本质上,您希望从BST中删除,然后计算深度因子(树的每条路径的长度),并根据路径不平衡的情况,使用插入进行旋转。为了回答你的问题,你在删除后进行旋转。

    推荐文章
    dilk  ·  AVL树:如果给定高度,最大和最小节点?
    7 年前
    Konrad  ·  平衡AVL树
    7 年前
    user6713064  ·  在节点删除之前还是之后平衡AVL树?
    8 年前
    关于   移动版
    代码之家 - 一站式码农服务社区
    沪ICP备11025650号