随笔分类 - 软考-数据结构
摘要：看了姥姥的教材, 画了一些图, 没太总结出规律, 今天自己一画, 发现是这样. 先序 后序 中序
阅读全文
摘要：今天看姥姥的视频, 继续深入了解二叉树的遍历 讲到二叉树的非递归中序遍历是用到了stack, push时,其实是先序(先root)遍历, pop时,才是中序(中root) 确定后序: pre第一个就是root 排最后, 然后根据in, 1为root, 左树是3,2,4,右树6,5 pre接着暴露ro
阅读全文
摘要：基本上是道数学题, 因为题面上已经把拓扑序的概念列出来了....直接帮考生回忆, 这个可是考啥啥呢. 拓扑序就是, 遍历没有前驱的节点. 简单算法O(|V^2|) 聪明算法O(|V|+|E|) , 稀疏图接近 O(|V|), 稠密图接近O(V^2)
阅读全文
摘要：答案是A,C, 要先画哈夫曼树, 总结一下, 哈夫曼编码树, 和哈夫曼树还是有点区别. 哈夫曼树的左右节点大小好像没关系(视频里听了一句), 编码树都可以左节点要小值.
阅读全文
摘要：如果画成这棵树, 答案就有了, 是A 如果画的时候, 17, d17, g13的时候, 如果 17+g13 , 树就不是这样...所以这道题比较费时间, 很容易画错....
阅读全文
摘要：n0 叶节点总数 n1 只有1个孩子的节点总数 n2 有2个孩子节点的总数 有: n0=n2+1 不那么严密地证明一下: 假设有完美二叉树1个, 共k层 那么最下层k层就是n0=2^(k-1) 再上面一层k-1层之上, 总共的节点, 其实都是有2个孩子的节点, 即 n2=2^(k-1) -1 代换一
阅读全文
摘要：我觉得现在这考试, 明显就是在考数学, 看看这道题. 基本上就是说满/完全二叉树的层次和序号的关系. 假设第m个节点在k层. 那么在k层,第一个节点是 2^(k-1)(从1开始,如果从0开始就是2^(k-1)-1), 最后一个元素是 2^(k-1) + (2^(k-1)-1), 也就是说2^(k-1
阅读全文
摘要：3个重要性质 1.第i层 最多节点数: 2^(i-1) 2.深度为k的完全二叉树, 最多节点数: 2^-1 3.n0表示叶子节点数, n2表示度为2的节点个数, n1表示度为1的节点个数,有n0=n2+1
阅读全文
摘要：这样的题目比较少, 但是据说计算机里就是使用后序遍历的..(忘记哪里说的了), 多做几次. 后序: KBFDCAE, 中序:BKEFACD 第一轮: 出E >根E, 左BK, 右EFACD 排除了选项C和D 第二轮:出A >右FACD > 根A, 左F,右CD 排除了选项B 第三轮:出C >右FAC
阅读全文
摘要：https://www.jianshu.com/p/92d15df75027 这个网站好! https://www.cs.usfca.edu/~galles/visualization/BTree.html
阅读全文
摘要：二叉树的顺序存储是按 满二叉树/完美二叉树 进行层遍历.(层遍历只在浙大的教材里提到, 牛!) 所以, 上面的二叉树需要是4层, 节点个数是 2^4-1 个.基本上清楚了
阅读全文
摘要：找百度做了一下, 终于会解了. 看看人家讲得例子,很好. https://zhidao.baidu.com/question/327729100.html 最后确定树是这样的: 题目就很好解了.
阅读全文
摘要：队列, 入队和出队, 一定相同 栈就比较灵活. a,b,c,d入栈, 可以得到dcba出栈,也可以得到abcd出栈 所以答案选C
阅读全文
摘要：最近复习软考 总结一下, 就是双端循环队列, 排列出来的顺序可能性是 2^(n-1) 如果只有一个元素, 那就只有1种, 如果有两个元素, 就是在1个元素可能性的基础上分裂一次, 就是 12 和21, 2^(2-1) 如果有3个元素, 就是在2个元素的基础上, 每种情况再分裂一次即, 2^(2-1)
阅读全文
摘要：抄下面来的~~~ https://www.cnblogs.com/shenckicc/p/7411734.html 循环队列的相关条件和公式： 1.队空条件： rear==front 2.队满条件： (rear+1) %QueueSize==front，其中QueueSize为循环队列的最大长度 3
阅读全文
摘要：今天看了一道堆栈的题目, 解题方法比较典型, 记录一下. 做这种题的思路其实就是, 把过程复现出来. 说元素, 序列(代表顺序), 经过(入栈/出栈), 得到出栈序列(顺序). 复现, 入栈用+, 出栈用-, 数量就是+1, -1, 用excel一画就出来了 这个表格从下开始画, 所以把标题放在最下
阅读全文
摘要：最近在听浙江大学计算机学院的数据结构, 感觉不错,买了书,补习一下. 下面是何教授的图 结点的度,是子树的个数, 比如A的度是3,D的度也是3. 树的度, 最大的结点度, 那就是A,D的度, 为3. 总结了一下若干版本的提法, 基本上统一了几个概念, 就是4个.深度,高度都是代表了方向, 从上往下数
阅读全文
