2021年12月28日
AVL树
摘要： 本章代码是上一篇《二叉树初步总结》的序章，主要记录AVL树的学习过程。 概念：AVL树是一种自平衡树，添加或移除节点时AVL树会尝试保持自平衡，任意一个节点的左子树和右子树高度最多相差1，添加或移除节点时，AVL树会尽可能尝试转换为完全树。 首先，定义一个AVLTree类 该类只需要结成Binary 阅读全文
posted @ 2021-12-28 22:48 清尘莫风 阅读(42) 评论(0) 推荐(0) 编辑