摘要：
伸展树： 1. 从空树开始任意连续M次对树的操作最多花费O(MlogN)时间。 2.其基本构想是，当一个节点被访问后，它就要经过一系列AVL树的旋转被放到根上。 3.当访问路径太长而导致超出正常查找时间的时候，这些旋转对未来操作有益。当访问耗时很少的时候，这些旋转则不那么有益甚至有害。二... 阅读全文
摘要：
1.AVL树是带有平衡条件的二叉查找树， 一棵AVL树是其每个节点的左子树和右子树的高度最多差1的二叉查找树。2.AVL树的删除要比插入复杂。如果删除相对较少，那么用懒惰删除的方法是最好的策略。3.AVL树的插入操作： 1 #ifndef _AvlTree_H 2 struct AvlNode... 阅读全文