数据结构学习笔记——AVL树

一：AVL树 平衡树（Balanced Tree）：最坏情况下的高度为O(logn）的树。如果搜索树的高度总是O(logn)，那么查找、插入和删除的时间为O(logn)。 AVL树：一种平衡树，由Adelson-Velskii和Landis提出，以他们名字命名。左右子树都是AVL树，左右子树的高度差不超过1。 AVL搜索树：既是二叉搜索树，也是AVL树。 索引AVL搜索树：既是索引二叉树，也是AV

>>阅读原文<<