二叉树学习随笔

对于二叉查找树，抛去深度概念，只是从左向右看，每个节点成员是递增排列的。

所以AVL树在插入时，可以用这种视角，来修补插入带来的不平衡。

伸展树则是在访问某个节点成员时，将此节点成员推倒根节点。在推的过程中，使用AVL树相同的单旋转或双旋转，这个过程中就产生了平衡树的效果。