數據結構學習筆記——AVL樹

一：AVL樹 平衡樹（Balanced Tree）：最壞情況下的高度爲O(logn）的樹。如果搜索樹的高度總是O(logn)，那麼查找、插入和刪除的時間爲O(logn)。 AVL樹：一種平衡樹，由Adelson-Velskii和Landis提出，以他們名字命名。左右子樹都是AVL樹，左右子樹的高度差不超過1。 AVL搜索樹：既是二叉搜索樹，也是AVL樹。 索引AVL搜索樹：既是索引二叉樹，也是AV

>>阅读原文<<