2020年10月17日
AVL 平衡树的旋转理解
摘要： AVL 平衡树的完全代码见 https://www.cnblogs.com/fanlumaster/p/13824006.html 首先我们明确一个定义：平衡因子：树的一个节点的左、右子树的高度差称为该节点的平衡因子。一棵 AVL 树的平衡因子只能有 0、-1、1 三种取值。 单旋转 LL 情况下的 阅读全文
posted @ 2020-10-17 01:38 模糊计算士 阅读(368) 评论(0) 推荐(0)