weixin_44767770的博客

c++ 数据结构——哈夫曼树算法及c++实现 概念 叶子节点的权值：对叶子节点赋予的一个有意义的数值 二叉树的带权路径长度：从根节点到叶子节点的路径长度 X 相应叶子节点的权值 哈夫曼树：给定一组具有确定权值的叶子节点，可以构造出不同的二叉树，其中带权路径长度最小的二叉树称之为哈夫曼树 设计 将单个节点看成是一棵没有parent、lchild、rchild的三叉树，那么权值分别为{w1…w...

数据结构——单链表 文件LinkList.h #ifndef _LINKLIST_H_ #define _LINKLIST_H_ using namespace std; typedef struct Node { int data; Node * next; }Node; //有头链表 class LinkList{ private: Node * header_; int...

数据结构——顺序线性表 文件SquenceList.h include <stdio.h> #include <string.h> # define MAXSIZE 100 using namespace std; class SquenceList{ private: int data[MAXSIZE]; int count; public: Sq...