12 2021 档案
单链表实现逆置
摘要://单链表逆置 #include <iostream> #include<stdio.h> int SIZE = 5; typedef struct Node { int data; struct Node *next; }Node, * Hnode; int main() { //构建 Node 阅读全文
posted @ 2021-12-13 18:34 肆莫耀 阅读(89) 评论(0) 推荐(0)
赫夫曼树(最优二叉树 )
摘要:由编码构建赫夫曼树: 步骤: 1.找两个最小的数值,双亲的值为这两个值的和 2.将双亲的值放入 3.重复1、2,直到没有数值。 WPL概念:树的带权路径长度 阅读全文
posted @ 2021-12-12 16:20 肆莫耀 阅读(63) 评论(0) 推荐(0)
树的储存结构
摘要:一、树的储存结构有三种: 1.双亲表示法 2.孩子表示法 3.孩子兄弟表示法 二、 双亲表示法: 用一组连续空间储存树的结点,同时在每一个结点中增加一个指示器,用来标记双亲的位置。 方便寻找双亲 , 不放便查找孩子 孩子表示法:数据区不再是双亲的节点位置 而是此双亲的左右孩子 左右分支均是存储的本结 阅读全文
posted @ 2021-12-12 16:02 肆莫耀 阅读(1068) 评论(0) 推荐(0)
双指针解决约瑟夫环问题-线性表-链表
摘要:// test8.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 约瑟夫环// #include <iostream> #include<stdio.h> int num = 7; typedef struct Node { int data; struct Node* P 阅读全文
posted @ 2021-12-12 10:57 肆莫耀 阅读(85) 评论(0) 推荐(0)