看图轻松理解最小(大)堆

前言 推出一个新系列,《看图轻松理解数据结构和算法》,主要使用图片来描述常见的数据结构和算法,轻松阅读并理解掌握。本系列包括各类堆、各类队列、各类列表、各类树、各类图、各类排序等等几十篇的样子。mysql 最小(大)堆 最小(大)堆是一颗彻底二叉树,该树中的某个节点的值老是不大于(不小于)其左右子节点的值。能够经过下图理解,另外,为何会使用数组来保存呢?由于利用彻底二叉树的性质,咱们能够经过数组来
相关文章
相关标签/搜索