数据结构学习笔记（三）树形结构之筛选法建立最小堆_筛选法建堆从哪个节点开始

作者：知新_RL | 2024-06-18 07:19:42

踩

筛选法建堆从哪个节点开始

以下是使用筛选法建立最小堆的代码，用于建堆的数据为{35,26,48,10,59,64,17,23,45,31}。
筛选法也即，从堆的最右下一个分支节点起，自下而上遍历每一个分支节点，使得以该分支节点为根的子树成为最小堆。

//筛选法+建立最小堆
#include<iostream>
using namespace std;

//类型定义与变量说明
const int DefaultSize=100;
typedef int datatype;
typedef struct
{
    datatype key;//关键字
    //......其他属性字段
}node;
typedef struct
{
  1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/知新_RL/article/detail/734174

数据结构学习笔记（三） 树形结构之筛选法建立最小堆_筛选法建堆从哪个节点开始

数据结构学习笔记（三）树形结构之筛选法建立最小堆_筛选法建堆从哪个节点开始