在节点删除之前或之后平衡AVL树？

Question

此练习要求学生从AVL树中删除节点。在这种情况下，这需要一些平衡，因为最深和最浅深度之间的差异>但是，如果平衡发生在删除之前或之后？或者没关系？

image of AVL tree in question

Answer 1

基本上你想要像BST那样删除。然后计算您的深度因子（树的每条路径的长度）并按照通常的方式进行旋转，具体取决于哪些路径不平衡。因此，要回答您的问题，请在删除后进行轮换。