2021年12月12日
摘要: 由编码构建赫夫曼树: 步骤: 1.找两个最小的数值,双亲的值为这两个值的和 2.将双亲的值放入 3.重复1、2,直到没有数值。 WPL概念:树的带权路径长度 阅读全文
posted @ 2021-12-12 16:20 肆莫耀 阅读(64) 评论(0) 推荐(0)
摘要: 一、树的储存结构有三种: 1.双亲表示法 2.孩子表示法 3.孩子兄弟表示法 二、 双亲表示法: 用一组连续空间储存树的结点,同时在每一个结点中增加一个指示器,用来标记双亲的位置。 方便寻找双亲 , 不放便查找孩子 孩子表示法:数据区不再是双亲的节点位置 而是此双亲的左右孩子 左右分支均是存储的本结 阅读全文
posted @ 2021-12-12 16:02 肆莫耀 阅读(1069) 评论(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 肆莫耀 阅读(86) 评论(0) 推荐(0)