- 博客(6)
- 收藏
- 关注
RSS订阅原创 C++哈夫曼算法的实现
算法思想： (1) 以权值分别为W1,W2．．．Ｗｎ的ｎ各结点，构成n棵二叉树T1,T2,．．．Tn并组成森林F={T1,T2,．．．Tn},其中每棵二叉树 Ti仅有一个权值为 Wi的根结点； (2) 在F中选取两棵根结点权值最小的树作为左右子树构造一棵新二叉树，并且置新二叉树根结点权值为左右子树上根结点的权值之和（根结点的权值=左右孩子权值之和，叶结点的权值= Wi） (3) 从F中删除这...
2019-04-30 09:16:26
889
原创 C++ 静态成员
静态数据成员需要在类内声明，在类外定义 例如： class Salesman:public Employee { protected: int sales;//销售额 static double commrate; double money1; public: Salesman(int sal=0){sales=sal;} void input() ...
2019-04-24 21:27:34
133
原创 循环队列的C++代码实现
#include<iostream> using namespace std; const int QueueSize=100; template<class DataType> class CirQueue { private: DataType data[QueueSize];//存放队列的数组 int front,rear;//队头和队尾指针，，相当...
2019-04-23 09:30:44
779
原创 二叉链表实现二叉树
二叉树的遍历：前序遍历，中序遍历，后序遍历，层序遍历 二叉链表的存储实现： 1、定义结构体，存储二叉树的结点数据，该结点的左儿子，右儿子。 2、每一个函数都要有一个对应的私有成员 #include<bits/stdc++.h> using namespace std; template<class DataType> struct BiNode ...
2019-04-23 09:29:32
486
原创 链队列的基本实现
链队列的基本实现： 1，定义结点 2，初始化队列时，需要头结点，使操作统一；有两个指针，一个头指针，一个尾指针，两个指针都指向头结点。 3，入队操作，需要在队 尾进行元素的入队，若一次多个元素入队，需要循环入队，最后一个元素的指针域为空 4，出队操作，队头元素出队，需要注意队头元素并不是头结点。多个元素出队时，要循环调用出队函数。 5，判空操作。 #include<iostre...
2019-04-16 08:45:38
296
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人