【數據結構】AVL樹介紹

AVL樹概念：AVL樹首先是一棵二叉搜索樹，一棵AVL樹或者是空樹，或者是具有以下性質的二叉搜索樹：   1、它的左右子樹都是AVL樹   2、左子樹和右子樹高度之差(簡稱平衡因子)的絕對值不超過1(-1、0、1) AVL樹的平衡性：左右子樹的高度絕對值不超過1，如果一棵二叉搜索樹是高度平衡的，它就是AVL樹。如果它有n個結點，其高度可保持在 O(lgn)，平均搜索時間複雜度O(lg(n)) AV

>>阅读原文<<