摘要： AVL树是带有平衡条件的二叉查找树，一般要求每个节点的左子树和右子树的高度最多差1(空树的高度定义为-1)。在高度为h的AVL树中，最少的节点数S(h)由S(h)=S(h-1)+S(h-2)+1得出，其中S(0)=1，S(1)=2。如上图，分别为高度为0,1,2,3的AVL树所需要的最少节点数。1.AVL树的实现，遍历与查找操作与二叉查找树相同。class Node(object): def __init__(self,key): self.key=key self.left=None self.right=None self.he... 阅读全文