堆(数据结构)

阅读 33

2024-08-15

堆的概念与结构

堆的底层逻辑是一个完全二叉树(或满二叉树)。

堆的分类

大根堆和小根堆

大根堆

所谓大根堆就是每一个父节点都要大于等于子结点

小根堆

所谓小根堆就是每一个父节点都要小于等于子结点

堆的实现

(未完待续 待续......)

精彩评论(0)

0 0 举报