摘要:
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 阅读全文