- 博客(3)
- 收藏
- 关注
原创 二叉树中的堆和哈夫曼树
堆 优先队列 :取出元素的顺序是依照元素的优先权大小, 而不是元素进入队列的先后顺序 特性: 结构性:用数组表示的完全二叉树; 有序性:任一结点的关键字是其子树所有结点的最大值(或最小值) 最大堆 的创建 typedef struct HeapStruct *MaxHeap; struct HeapStruct { ElementType *Elements; /**/ int Size; int Capacity; /*最大容量*/ } MaxHeap Create(int MaxSize
2022-03-01 19:13:23 483
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人