- 博客(9)
- 收藏
- 关注
RSS订阅原创 普利姆算法
从V1出发，找和V1相连权值最小的点，可见是V3；然后找与V1或V3相连权值最小的点，可见是V6；然后找V1,V3,V6,以此类推。printf("请输入与V%d相关的顶点：",i+1);
2024-09-26 15:36:23
497
原创 二叉树创建，求树高（兄弟表示法）
节点有孩子指针和兄弟指针，孩子指针指向第一个孩子，第一个孩子的兄弟指针只想其他孩子。printf("请输入：");
2024-09-12 15:25:52
907
原创 哈夫曼编码（数组，递归版）
找出两个最小权值，相加赋值给到hf[n]，并设置子节点为这两个最小权值的下标，相应的这两个权值的母节点为n，n+1，给一个标志表示这两数比较过，下次递归将不再比较。比如：A: 01 B: 010这样就不行，如果是AABB字符集时，编出来的码是0101010，可能翻译成AAA。创建一个长度为2n-1的数组，把原有的权值填到数组中，数组的长度设为n。按权值构建哈夫曼树，字符权值长度为n，哈夫曼树节点数为2n-1。然后遍历所有叶子节点，依次从下往上读，读到根节点，左为0，右为1。树从上往下左按0右1读，
2024-09-05 17:02:04
1132
1
原创 次优查找树（纯链表构建）
6.因此有序表被拆成两个有序表，两个有序表中找两个最小权值对应根节点作为根节点左孩子和右孩子，然后拆成四个有序表找出节点作为这两个孩子的孩子节点以此类推；▲p可以由有序表最后一个关键字的sw减去目标关键字的sw和目标的前一个元素的插值的得出。5.最小权值对于的根节点移除有序表作为树的根节点。把有序表中的每个关键字都当成根节点；//delat是▲p的值。
2024-05-19 10:52:13
1671
原创 有向图的十字链表图解（严蔚敏c语言版）
顶点结点的firstin指针域链接的是指向该顶点的顶点，顶点结点的firstout指针域链接的是被该顶点所指指向的顶点。
2024-03-25 10:31:03
316
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人