摘要：
1.AVL树定义 AVL 树是一种平衡二叉树，得名于其发明者的名字（ Adelson-Velskii 以及 Landis）。（可见名字长的好处，命名都能多占一个字母出来）。平衡二叉树递归定义如下： a.左右子树的高度差小于等于 1。 b.其每一个子树均为平衡二叉树。 /* 1.查找 2.插入 3.创 阅读全文
摘要：
1.堆是一个完全二叉树，在大（小）顶堆中，满足每一个父节点都比它的所有孩子结点的值要大（小）。 2.堆一般用数组来存储（完全二叉树）。 堆的实现： /* 1.初始化 2.判满 3.插入 //时间复杂度O(logN) 4.判空 5.删除最大元素 6.创建 //O(n) */ #include<cstd 阅读全文