C++(数据结构与算法):67---平衡搜索树之AVL树（AVL Tree）

1、AVL树概述 若是搜索树的高度老是O(logn)，就能保证查找、插入、删除的时间为O(logn)。最坏状况下的高度为O(logn)的树称为平衡树 比较流行的一种平衡树是AVL树，它是Adelson-Velskii和Landis在1962年提出的 AVL树的定义 一棵空的树是AVL树 若是T是一棵非空的二叉树，T(L)和T(R)分别是其左子树和右子树，那么当T知足如下条件时，T是一棵AVL树 1

>>阅读原文<<