AVL树的各种旋转需要满足的条件与代码分析

【0】README 0.1) 本文仅针对性地分析AVL树的单旋转(左左单旋转和右右单旋转)和 双旋转(左右双旋转和右左单旋转)的内部核心技巧;  0.2) 不得不提的是,旋转有两个属性: 轴 和 旋转方向; (旋转轴即是原最小树经过旋转修正后的符合AVL的最小树的根节点) 0.3) 旋转轴的确定 : (干货——单双旋转的旋转轴确定问题) 0.3.1)单旋转:旋转轴为 不满足AVL条件的最小树的树根
相关文章
相关标签/搜索