- 博客(7)
- 收藏
- 关注
RSS订阅原创 哈夫曼数与编码
(1):路径和路径长度:在组建一个哈夫曼树后由根节点走到目标节点后,中间途径的节点的个数称为路径长度,而这条固定的线称为路径.(2):节点权和带权路径度:通常在实际的哈夫曼树中,会为叶子节点赋一个值,称为权,使用权乘以他的路径长度就被称为带权路径度.(4)哈夫曼树:哈夫曼树又称为最优二叉树。他是n个带权叶子节点构成的所有二叉树中，带权路径长度WPL最小的二叉树。(3):带权路径长度:往往为所以叶子结点的带权路径度的和.
2023-06-12 06:00:00
55
原创 二叉树的构建、遍历
然后从结束的节点开始，返回他的双亲节点，然后遍历该节点的右孩子节点，一直重复。中序遍历：先跳过根节点，遍历他的左孩子构成的树，具体顺序为从最左侧的左孩子节点反向遍历，结束后遍历根节点，然后以此方法遍历右孩子以及他构成的树。<1> 若 i=1，则该结点是二叉树的根，无双亲, 否则，编号为 [i/2] 的结点为其双亲结点;<3> 若 2i+1>n，则该结点无右孩子结点， 否则，编号为2i+1 的结点为其右孩子结点。<2> 若 2i>n，则该结点无左孩子， 否则，编号为 2i 的结点为其左孩子结点；
2023-06-12 05:45:00
40
原创 链队列心得
运作模式：需要一个头指针和尾指针，向队列内放入元素时，将指向新元素的指针作为尾指针的下一元素，然后将尾指针指向这个新元素；从队列中输出元素时，则是将新指针指向头元素，同时头指针指向头元素的下一个节点，将头元素的数值赋给一个变量，最后释放之前的头结点。（2）：局部变量的空间能否重复利用（可以，在将此节点的数值挪动到另一个地方时可以留给下一个入队的元素）（3）：指针的地址和值的区别是什么（指针的地址指的是指向的元素的地址，值是指存储的数据内容）
2023-04-24 22:46:02
53
原创 括号匹配心得
运作方式:运作是以栈的方式匹配的,在遇到左括号(包括(、[、{等)时，将该括号进行压栈，在遇到右括号时与栈内的括号进行比较，如果有能配对的括号，则将栈内的该括号出栈，如果没有，则返回结果，一直查询到数据尾部结束。
2023-04-24 22:38:38
256
2
原创 汉诺塔问题
汉诺塔问题是指:将一个柱子上的不同大小的环转移到另一个柱子上,并且有两个要求:1、必须顺序相同，在初始柱子上是上大下小，转以后也要是上大下小；2、一次只能移动一个环。空间复杂度为O（n）（环的数量），原因是我们可以将总任务最终拆分为n！个任务，并且整体结构有n层。将这些任务从上至下、从左至右依次入栈，则需要n个单元格容纳。时间复杂度为O（2^n），原因是按照之前的规划，一共需要执行2^n个任务，因此时间复杂度为2^n。
2023-04-23 11:30:39
42
1
原创 课程学习心得
首先将多项式的次数和系数按照次数降序录入数个不同的链表,然后以一个链表为主体进行修改,首先依次比较两个链表的次数,如果相同,进行与运算,如果主体链表的次数大于另一个的,则顺延至下一个节点,如果此时主体链表的次数小于另一个,则将链表二的项插入到此主体链表节点前,不断重复这个过程直到完成加法.下面举一个简单的例子,
2023-04-10 22:25:42
53
1
原创 链表课后心得
插入：先根据收到的指示查找插入地点，然后创建节点，并根据查找到的指针将前一项的后续指针改为指向自己，将自己的后续指针改为指向原本的下一项。增加：首先创建一个节点，前半部分是接受到的数据，后半部分为NULL，然后寻找到链表的尾部并向数据后补充新节点的指针。删除：先查找想删除的数据位置，然后将指向该数据的指针改为该数据指向的指针方向。本次课程的主要内容是增加、删除和插入操作的学习。红色线条为第三部分中指针更改的描述。
2023-03-30 14:00:57
112
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人