数据结构
小张同学.AC
兴趣使然,热情驱动!
本人弱校小白,开CSDN为了记录自己的成长和认识差距。
欢迎大牛评论或者私信交流指点,感激不尽!
展开
-
最小堆和哈夫曼树的建立
浙大数据结构堆用完全二叉树的结构形式组织存储,表现为结构性,任一结点的关键字是其所有的子树结点的最大值(称为“最大堆”)或者最小值(称为“最小堆”),表现为有序性。可以按从上往下,从左到右的顺序排序,把二维结构的完全二叉树转换成一维结构的数组进行存储。通过下标进行访问时,任意父结点的下标正好是其左右儿子结点的二分之一倍。#include <iostream>#include <cstdlib>#include <queue>using namespace原创 2021-10-11 13:57:46 · 631 阅读 · 0 评论 -
堆(Heap)
浙大数据结构堆(Heap)最大堆(MaxHeap)和最小堆(MinHeap)结构性:用数组表示 完全二叉树有序性:任一结点的关键字是其子树所有结点的最大值(或最小值)从根结点到任意结点路径上结点序列的有序性#include <iostream>#include <cstdlib> using namespace std;typedef int ElementType;typedef struct HeapStruct{ ElementType *Ele原创 2021-10-06 16:06:21 · 83 阅读 · 0 评论