有关BST搜索树转换为AVL高度平衡树的旋转问题

最近在复习数据结构，看到BST的时候遇到了问题，就是当删除或增加树中节点时，要求保证树的高度平衡行，也就是使BST成为AVL。 后来看了很多资料，说LL、RR、LR、RL啥的，没看懂。之后经过和同学研究发现了一个特性，就是offending node与其回溯路径上的最近的两个点有大小关系。 如上图，一个空BST树，插入16到树中，由于是空树，那么16就作为根节点。之后再输入3。3比16小，放在16

>>阅读原文<<