数据结构之AVL树精记

概要:AVL树是以人名来命名的。 1、Blance Factor(平衡因子): 是它的左子树的高度减去它的右子树的高度（有时相反）。blance factor={-1,0,1}，任何一个节点的平衡因子为-1,0,1. 2、通过旋转操作来进行平衡（四种） 自己总结:左旋，是逆时针；右旋，是顺时针。 旋转操作: 1、左旋 子树形态:右右子树-->左旋 AVL数首先是一个颗搜索树，因此满足左子树小于根节

>>阅读原文<<