AVL树的C++实现（1）

为什么要AVL 在之前的介绍的二分搜索树中，我们发现它查找、添加、删除元素的复杂度为 O ( l o g n ) O(logn) O(logn)级别，但是在某些特殊情况下，比如在添加1，2,3,4,5,6时，你期望能够添加完成为左边的树，但是如果按顺序添加就会退化成链表，复杂度变为 O ( n ) O(n) O(n)级别。此时这种二叉树就成为一种不平衡二叉树，而AVL树就是解决这种不平衡二叉树一种

>>阅读原文<<