1. 首页
  2. 编程语言
  3. C#
  4. 使用C#实现数据结构堆的代码

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

上传者: 2021-08-09 20:04:51上传 PDF文件 118.15 KB 热度 13次

堆有大根堆和小根堆,将根节点最大的堆叫做最大堆或大根堆,根节点最小的堆叫做最小堆或小根堆。;直至比对过程中目标索引为父节点索引或达到根节点结束,新堆创建完成。具体比较大小是由选择堆的类别进行不同的排序规则:如Person类中小根堆先按年龄小者排序,年龄相同者按身高大者排序;而使用大根堆则相反。两种比较器写法,前者直接使用默认比较器;后者需要将比较器注入到堆中。

用户评论