二叉堆的应用

package com.wschase.heap; /**二叉堆(逻辑上是彻底二叉树)——解决最值问题 * Author:WSChase * Created:2019/4/10 */ /** * 对于堆咱们须要知道几个它的子节点和父节点之间的关系: * (1)若i>0,双亲序号:(i-1)/2 * i=0,i为根节点编号,无双亲结点 * (2)2i+1<n,左孩子序号
相关文章
相关标签/搜索