阅读前提
假设你已经了解了何为树,何为二叉树,并且了解二叉排序树,懂得平衡二叉AVL树的定义
废话不多说,看图说话
总结详情见图,最下边的标红部分。
作图工具是这个processon:https://www.processon.com/i/5ad561f2e4b0f5fa24dcdc53
本文是学习他人的博客,完整学习,建议看原博客地址
- 数组是依照原作者创建的数组
- 但图是个人的理解所作
- 原博客地址: https://www.jianshu.com/p/4f5eca987990
假设你已经了解了何为树,何为二叉树,并且了解二叉排序树,懂得平衡二叉AVL树的定义
作图工具是这个processon:https://www.processon.com/i/5ad561f2e4b0f5fa24dcdc53