数据结构
克怂是最帅的
这个作者很懒,什么都没留下…
展开
-
是否同一棵搜索树
#include<stdio.h>#include<stdlib.h>#define bool int#define false 0#define true 1typedef int ElementType;typedef struct TNode *Position;typedef Position BinTree;struct TNode{ E...原创 2019-02-17 13:39:20 · 89 阅读 · 0 评论 -
最大堆的操作集
#include<stdio.h>#include<stdlib.h>#define MaxData 1000;typedef struct HeapStruct *MaxHeap;typedef int ElementType;struct HeapStruct{ ElementType *Elements; int Size; int Capaci...转载 2019-02-18 19:48:09 · 133 阅读 · 0 评论 -
浙江pta村村通公路问题
该问题我使用得失kruskal算法,c++的stl容器中的优先队列,并查集等方法。这题比较坑的地方是城市编号从1开始,而我们习惯是0开始,真是反程序员的编号,另外它有几个数据是最大N和M这令我们不得不把图的矩阵开的很大。另外,该代码里面有提示输入输出,正式上机时要把中文提示去除。#include<iostream>#include <queue>#incl...原创 2019-08-08 11:33:39 · 190 阅读 · 0 评论 -
对于给定的权值进行Huffman编码
Huffman的特点是每次取出优先队列,也即是堆中最小的两个节点链接成一个新的节点,将新的节点放回到堆中。Huffman树每一个叶子都是一个字符。非叶子节点只是我们生成的节点,不是我们需要编码的字符。#include<iostream>#include<stdlib.h>#include<string.h>#include<queue>...原创 2019-08-07 18:42:55 · 957 阅读 · 0 评论 -
浙江pta的AVL树试题
AVL树是一种二叉平衡树,其插入操作通过LL旋转,LR旋转,RR旋转,RL旋转实现,问题出在左节点的左边使用LL旋转,解决提出问题的节点,如此类推。#include<iostream>#include<stdlib.h>typedef struct AVLNode *Position;typedef Position AVLTree; /* AVL树类型 */...原创 2019-08-15 15:36:58 · 625 阅读 · 1 评论