1. 堆

堆的本质是一棵完全二叉树, 可以通过数组来实现堆

完全二叉树中, 可以忽略掉指针, 所有节点编号都是有规律的

给定一个节点i, 左孩子节点下标就是 2i+1, 右孩子节点的下标就是 2i+2, 所以, 可以将堆储存在数组中

1.1. 分类

1.1.1. 最小堆

对于每个节点, 都小于两个子节点

dui

1.1.2. 最大堆

对于每个节点, 都大于两个子节点

results matching ""

    No results matching ""