数据结构学习笔记（三） 树形结构之筛选法创建最小堆

如下是使用筛选法创建最小堆的代码，用于建堆的数据为{35,26,48,10,59,64,17,23,45,31}。 筛选法也即，从堆的最右下一个分支节点起，自下而上遍历每个分支节点，使得以该分支节点为根的子树成为最小堆。node //筛选法+创建最小堆 #include<iostream> using namespace std; //类型定义与变量说明 const int DefaultSiz

>>阅读原文<<