这里有一些不太合理的代码，比如把AVL树专属的平衡因子加入到了树的定义上，这是最开始遗留的问题，暂时没改，等以后敲其他树的算法的时候再改一下吧
想要表述的都写在注释里面啦，第一次尝试敲AVL，如有错误的地方欢迎指出，有不懂的地方也可以私信我
运行代码后会 依次插入4,8,16,5,3,15,14,9,6,13,7,11,12,10,1,2,19,18,17这些节点构造树，并且再依次删除。每次插入删除都会打印一下树的形状，采取层次遍历的方式打印树，打印的时候如过一个节点存在空子树，会把空子树在下一层也打印一遍，不过空子树的空子树不会打印，第四层的两颗null树分别是第三层值为5的节点的两颗空子树，差不多就是这个规律吧。等以后有时间我把具体过程写上。
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/205445.html