- 博客(9)
- 收藏
- 关注
RSS订阅原创 根据所给的前序和中序序列，构建二叉树
首先，用两个数组preorder、inorder分别存储用户给出的前序序列和中序序列，然后，必须借助这两个数组来进行构造↓↓↓↓。这部分主要是一些细节处理，比较繁杂，但是不难想，但是同样可以用一下递归思想。这部分较为简单,由于是二叉树，所以只要查一下左右两棵子树是否是叶子即可。终止条件：对照根和中序序列，确定出的左/右子树只有一个节点时；，发现无法继续的时候往回走，每个节点只会访问一次。每个分支都探究到最远。
2023-05-22 17:33:54
3497
6
原创 实验二：第二题、哈夫曼树锯木头
进一步抽象一下的话，就得到了解决方案：根据所有的目标木块长度来构建一棵哈夫曼树，把每段木块长度存在叶子中，根据法则生成根结点。，从1号单元开始使用，所以数组的大小为2n，。构造的时候，按顺序从数组的（n+1）号位置开始生成相应的根结点。由于哈夫曼树中没有度为1 的结点，则一棵有n个叶子结点的哈夫曼树共有 2n-1个结点，可以存储在一个大小为2n-1的数组(静态三叉链表中。农夫将木头锯成N块，要求总花费最少。根据题目的描述，可以发现这样的规律：要想省钱，越小的长度，越应该放到后面锯。），表示要将木头锯成N。
2023-05-22 17:33:18
382
1
原创 树易错点整理
同时，第一棵二叉树不动，从第二棵二叉树开始，依次把后一棵二叉树的根结点作为前一棵二叉树根结点的右孩子，当所有二叉树连起来后，此时，所得二叉树即是森林转换得到的。树、二叉树转换，记住：“孩子兄弟表示的二叉树节点，永远是左手带孩子，右手拉兄弟”，每个节点只保留最左的分支作为孩子，右边的都是兄弟；2.然后我们继续构建左子树，找到左子树的根B，对照中序序列，确定左子树的左右子树，这里发现，左子树没有左子树，只有柚子树；1.找到总的根A，对照中序序列里面，确定左右子树：左树由BFD组成、右树由GEHC组成。
2023-04-21 16:30:11
122
原创 8086奇偶存储体与内存读取
微机原理的问题：为什么8086存取一个非规则字比存取一个规则字多用一个总线周期？ 8086系统中字的“对准存放”
2023-03-30 12:38:09
2330
3
原创 线性表易错知识点简单整理
静态链表是用数组存储节点数据，模拟链表的实现，但是没有用到指针。（1）存取第i个元素时，需要从头遍历到i-1和元素，由第i-1个节点的cursor，才能知道第i个元素存储的位置，因此和i是相关的。（3）插入和删除操作无需移动元素，只需要修改cursor游标的值即可，就像修改动态链表中的指针一样。(3)静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动。若为‘）’，则依次将栈中的运算符加入后缀表达式，直到出现‘（’，队头、队尾指针加1，可用取模(余数)运算实现。若为‘+’，‘-’，‘*’，‘/’
2023-03-22 18:53:49
423
原创 实验一、双向链表
若扫描指针读到了abs(data)==i，若a[i]==0,说明是第一次读到这个绝对值，那我们就相应的让a[i]=1（初始默认值为0）；的双向链表，保存m 个整数，数据域|data|
2023-03-21 16:27:29
202
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人