weixin_40206065的博客

#include<stdio.h> #include<stdlib.h> #define bool int #define false 0 #define true 1 typedef int ElementType; typedef struct TNode *Position; typedef Position BinTree; struct TNode{ E...

#include<stdio.h> #include<stdlib.h> #define MaxData 1000; typedef struct HeapStruct *MaxHeap; typedef int ElementType; struct HeapStruct { ElementType *Elements; int Size; int Capaci...

该问题我使用得失kruskal算法，c++的stl容器中的优先队列，并查集等方法。 这题比较坑的地方是城市编号从1开始，而我们习惯是0开始，真是反程序员的编号，另外它有几个数据是最大N和M这令我们不得不把图的矩阵开的很大。 另外，该代码里面有提示输入输出，正式上机时要把中文提示去除。 #include<iostream> #include <queue> #incl...

Huffman的特点是每次取出优先队列，也即是堆中最小的两个节点链接成一个新的节点，将新的节点放回到堆中。 Huffman树每一个叶子都是一个字符。非叶子节点只是我们生成的节点，不是我们需要编码的字符。 #include<iostream> #include<stdlib.h> #include<string.h> #include<queue&gt...

AVL树是一种二叉平衡树，其插入操作通过LL旋转，LR旋转，RR旋转，RL旋转实现，问题出在左节点的左边使用LL旋转，解决提出问题的节点，如此类推。 #include<iostream> #include<stdlib.h> typedef struct AVLNode *Position; typedef Position AVLTree; /* AVL树类型 */...