AVL树详解

先来总结一下排序二叉树： 二叉排序树是以链接的方式存储，保持了链接存储结构在执行插入和删除操作时不用一定元素的优点，只要找到合适的插入和删除位置后，仅需修改链接指针即可，插入删除的性能比较好，而对于二叉排序树的查找，走的就是根节点到查找节点的路径，其比较次数等于给定的节点在二叉排序书的层数，极端情况最少为一，最多也不会超过树的深度，也就是说二叉排序树的查找性能取决于二叉排序树的形状，问题就在于，二

>>阅读原文<<