二叉堆(最小堆, 最大堆)介绍与实现

二叉堆是一种特殊的二叉树, 它老是保证一棵树的最小元素(最小堆)或者最大元素(最大堆)处于树根上, 常见的应用场景就是用于构建优先队列, 在jdk中Doug Lea所实现的ScheduledThreadPoolExecutor中就用到了最小堆;java 二叉堆介绍 二叉堆的编程实现 应用场景 二叉堆介绍 什么是树? 计算机中树是一种数据结构(有向无环图), 由于它看起来像一颗倒挂的树, 因此被称为
相关文章
相关标签/搜索