05 2019 档案

再回首数据结构—AVL树（二）

摘要：前面主要介绍了AVL的基本概念与结构，下面开始详细介绍AVL的实现细节； AVL树实现的关键点 AVL树与二叉搜索树结构类似，但又有些细微的区别，从上面AVL树的介绍我们知道它需要维护其左右节点平衡，实现AVL树关键在于标注节点高度、计算平衡因子、维护左右子树平衡这三点，下面分别介绍；标注节点高度阅读全文

posted @ 2019-05-25 11:43 AiFly 阅读(225) 评论(0) 推荐(0)