华仔要长胖

摘要： 本文根据《大话数据结构》一书及网络资料，实现了Java版的平衡二叉树（AVL树）。 平衡二叉树介绍 在上篇博客中所实现的二叉排序树（二叉搜索树），其查找性能取决于二叉排序树的形状，当二叉排序树比较平衡时（深度与完全二叉树相同，[log2n]+1），时间复杂度为O(logn)；但也有可能出现极端的斜树 阅读全文