猫薄荷喂狗

摘要： 普通的二叉搜索树可能会由于数据不平均、删除产生高度差等原因，使树倾向于不平衡生长，导致操作慢于O(NlogN)。为应对此现象，将搜索、删除、插入的最坏时间也控制在O(NlogN)上，产生了平衡二叉树的概念。一颗平衡二叉树的递归定义是：它的左右子树高度相差不超过1，且左右子树也都是平衡二叉树。AVL树... 阅读全文