高星熠的博客

哈夫曼树一些名词结点路径：从树中的一个结点到另一结点之间的分支构成的这两个结点之间的路径，路径上的分支数目称作路径长度。**结点的权：**结点的数值有某种现实的含义（被进行了加权）。**结点的带权路径长度：**从树的根到该结点的路径长度与该结点上的权值的乘积。树的带权路径长度为树中所有叶子结点的带权路径长度之和(WPL,Weight Path Length)。定义哈夫曼树又称为最优二叉树，是在我们使用n个节点构造一棵树时，如果构造的这棵树的带权路径长度最小，则为哈夫曼树。...

数据结构——树定义树是一个n个节点的有限集，如果n=0时，则称之为空树。树的三大性质树的定义是递归的，树的定义中又用到自身树的根节点没有前驱，除根节点以外，其他所有节点有且只有一个前驱树中的所有接待你可以有0个或者多个后继二叉树概念一种特殊的树形结构每个节点至多只有两个子树二叉树的遍历二叉树的遍历分为三种：前序（根->左->右）中序（左->根->右）后序（左->右->根）以下二叉树为例，讲述二叉树的遍历方式前序前序遍历：

一文搞定数据结构之线性表的链式表达（C语言实现）前言线性链表结点构成链表功能实现链表的初始化前言上文我们讲述了，线性表的顺序表达（顺序表）的原理以及ADT的实现，我们知道顺序表的存储结构在逻辑关系上以及在物理位置上均是连续的。一文搞定数据结构之线性表的顺序表达(C语言实现)但是，在许多实际情况下，由于顺序表需要整块的内存，并且当我们进行增删改操作时，也需要对其他的元素进行位序改变，而当我们存储的元素越多，进行位序改变时，需要移动的元素数量也就会变得的更多。所以，这里我们就要引入链表。当然，链表可以弥

一文搞定数据结构之线性表（C语言实现）线性表线性表数据结构可以分为两类：线性结构、非线性结构。**线性结构：**是一个有序数据元素的集合。如：线性表，栈，队列，双队列，数组，串；**非线性结构：**是一个结点前后可能有多个前驱和后继。如：图，二维数组，多维数组，广义表，树(二叉树等)。所以，这里这个线性表是线性结构，也就是说线性表中的元素只有一个前驱，后一个后继~~（咳咳，什么废话）~~...

引言最近玩到过一款十分好玩的益智类桌游——珠玑妙算-Mastermind，这款游戏也出现在热片《拆弹专家2》里，该款游戏就是有四个槽位，而要将6种颜色依次放入槽位之中，然后由出题人反馈正确位置及错误位置正确颜色数，再通过逻辑推理，推出正确的颜色及位置。因为这种游戏为多人游戏，一个人不能自己出题、判断及推理，我在手机上搜找相关游戏却没有找到相应游戏，于是，萌生自主编写的想法。代码这里其实原理与代码十分简单，直接上代码。#include<stdio.h>#include <stdli

经历大一一学期C语言学习，于2020年12月22日进行了，C语言结课PBL验收及答辩。我组主题为“PBL之游戏世界”。