AVL树(附Java 代码、详细注释、前端打印功能)

AVL树(附Java 代码、详细注释、前端打印功能) 树、深度、高度 平衡因子 左旋 右旋 增加、删除节点 代码 树、深度、高度 参考百度百科的对树和平衡树的定义: 树 平衡树 平衡因子 左子树高度减去右子树高度的差值称为该树的平衡因子 左旋 记忆口诀:右边的儿子变爸爸,右子的左子变右子 右旋 记忆口诀:左边的儿子变爸爸,左子的右子变左子 增加、删除节点 增加删除节点会导致树节点的不平衡,需要重新
相关文章
相关标签/搜索