分类：C#实现数据结构堆

2021
02-21

使用C#实现数据结构堆的代码

一、堆的介绍：堆是用来排序的，通常是一个可以被看做一棵树的数组对象。堆满足已下特性：1.堆中某个节点的值总是不大于或不小于其父节点的值任意节点的值小于（或大于）它的所有后裔，所以最小元（或最大元）在堆的根节点上（堆序性）。堆有大根堆和小根堆，将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。2.堆总是一棵完全二叉树除了最底层，其他层的节点都被元素填满，且最底... 继续阅读 >