摘要:
完型填空选项分实词和虚词。 六大高频词: however、although、yet、while、because、available 完型考察的本质: 空格上下文逻辑 前后文的关系 相反关系:通常前后两句话一正一反就选对立关系/转折/让步的逻辑词 1.对立关系:while、whereas、agains 阅读全文
摘要:
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 阅读全文