每天都要吃早饭

摘要： 先说平衡二叉树（AVLTree）: 作用：就是查找，AVL树的查找，插入和删除再平均和最坏情况下都是O（logn）。如果再AVL树中插入或删除节点后，使得高度之差大于1.此时AVL树的平衡状态就被破坏，他就不是一颗平衡二叉树。如果要它维持在一个平衡状态，就需要对其进行旋转处理，那么创建一颗二叉树的成 阅读全文