最近在复习数据结构,看到BST的时候遇到了问题,就是当删除或增加树中节点时,要求保证树的高度平衡行,也就是使BST成为AVL。
后来看了很多资料,说会,RR, LR, RL啥的,没看懂。之后经过和同学研究发现了一个特性,就是冒犯节点与其回溯路径上的最近的两个点有大小关系。
最近在复习数据结构,看到BST的时候遇到了问题,就是当删除或增加树中节点时,要求保证树的高度平衡行,也就是使BST成为AVL。
后来看了很多资料,说会,RR, LR, RL啥的,没看懂。之后经过和同学研究发现了一个特性,就是冒犯节点与其回溯路径上的最近的两个点有大小关系。