随笔分类 - 数据结构
摘要:描述 当用 n 个结点(都做叶子结点且都有各自的权值)试图构建一棵树时,如果构建的这棵树的带权路径长度最小,称这棵树为“最优二叉树”,有时也叫“赫夫曼树”或者“哈夫曼树”。 现给定若干权值,请构建一棵哈夫曼树,并输出各个权值对应的哈夫曼编码长度。 哈夫曼树中的结点定义如下: //哈夫曼树结点结构 t
阅读全文
摘要:描述 某百货公司仓库中有一批电视机,按其价格严格从低到高的次序,以链表(链表含头结点)的形式存储于计算机中,链表的每个结点表示同样价格的电视机台数。现在又有m台价格为x元的电视机准备入库,请将其加入到链表中(保证价格仍然严格从低到高)完成入库操作。 链表结点(Node类型)包含三个域,分别为价格、数
阅读全文
摘要://对指针还是很不熟悉 得强化 #include <stdio.h>#include <stdlib.h>#include <string.h>typedef struct Node{ int data; struct Node *next;}Node; Node* CreateLinkList(i
阅读全文