摘要：名义上学完了数据结构 各大排序算法 不稳定的有：希尔、选择、快速、堆 空间复杂度不为1的有：归并排序（n），快速排序logn（来自于递归工作栈） 会判断快速排序位于第几趟（8题） 构建大根堆是从后往前的，从n/2开始 知道堆更新时候的对比次数，特别是知道什么时候兄弟节点要对比大小，什么时候不需要，可 阅读全文

摘要：习题册第五章查找 1注意关键字序列的概念 8不是叶节点旋转后可能相同，主要考虑各种情况，考虑全了 13折半查找树根据向上向下取整的方式不同左右子树允许的高度差会不同 16 b+树的特点，顺序存储是怎么来的 30 想清楚怎么比较次数才能最多 阅读全文

摘要：数据结构，图这一章习题册 1：n个顶点最少n-1个顶点连通，知道最多多少个顶点不连通（完全图） 7：有多条关键路径的情况（任一关键路径） 21：邻接表、广度优先遍历图，时间复杂度（n+e） 23：仔细点，迪杰斯特拉别忘对比更新了a->c(还要那个深度优先退回递归的时候退回到哪个点别找错了38) 阅读全文

摘要：今天做了一页树与二叉树的习题，知识密度极大 16题：明白先序遍历序列为入栈顺序，中序遍历序列为出转移栈顺序（这个指针过程要懂，它是唯一的），卡特兰数的数值来历，和那个走方格问题与出入栈顺序问题的关系 21题多叉哈夫曼树后面再说 20定义：前缀编码是没有前缀的那个（合理可用的那个） 阅读全文

摘要：今天差不多复习完之前在学校学过的内容了 刷了习题册栈队列那一章 着重关注一下几个问题 1做题时的精神状态问题，唯一错的两道题本来细心一点能做对的，还有那个险些做错的题目，把列算成了行，后面做到类似的题突然惊觉。。。 2注意一下循环队列，还有那个a[m]是开辟m个空间不是m+1个。。。。那个空一个格是 阅读全文

摘要：普通树的基本公式： 结点数=总度数+1（天线） 二叉树的基本公式： n0=n2+1（叶子=度为2的结点+1），，，，，这里有一道利用奇偶数解决的例题 关于树的高度的问题自己推理就好了，不难的，不用记公式 。。。。。。。。。。。。。。。。。。。 顺序队列，一般front指首元素，rear指尾元素的后一 阅读全文