重学数据结构008——AVL树

之前学习了二叉查找树的及相关操作。二叉查找树的大部分主要操作的复杂度都是O(logN)量级的。现在考虑这样一种情况：通过集合{3,2,4,1,0，-1，-2，-3，-4，-4}中的元素来构建二叉查找树，得到的树如图所示： 如果现在我们需要查找元素-4，那么时间复杂度还是是O(logN)吗？有个更加极端的例子，假设数据集是{6,5,3,1,0，-1，-2，-3，-4，-4}呢？再去查找元素-4，其复

>>阅读原文<<