二叉堆(最小堆)的C语言实现

本代码参考《漫画算法》一书,做者魏梦书。 先说一下环境,win10,VS2017,不使用预编译头。 本代码使用数组(也能够使用链表)构建二叉堆,二叉堆是一种特殊的彻底二叉树,因此父节点索引和子节点索引符合如下公式: children_left=parent2+1; children_right=parent2+2;web 对于二叉堆,有以下几种操做:算法 插入节点 当二叉堆插入节点时,插入位置时彻
相关文章
相关标签/搜索