今天讲的堆,简单记录一下: 堆,是一棵完全二叉树,因此设当前节点编号为 i,则其父结点编号为 i/2,左儿子编号为 2*i,右儿子编号为 2i+1 堆有两种比较特别: 一种是大根堆,一种是小根堆 由他们朴实的名字可知,大根堆就是每个节点都小于父亲节点的堆,小根堆反之。 关于堆的操作有两个比较常用的,
今天讲的堆,简单记录一下: 堆,是一棵完全二叉树,因此设当前节点编号为 i,则其父结点编号为 i/2,左儿子编号为 2*i,右儿子编号为 2i+1 堆有两种比较特别: 一种是大根堆,一种是小根堆 由他们朴实的名字可知,大根堆就是每个节点都小于父亲节点的堆,小根堆反之。 关于堆的操作有两个比较常用的,