摘要: 一、什么是堆? 维基百科的解释是:堆是一种特别的树状数据结构,它需要满足任意的子节点必须都大于等于(最大堆)或者小于等于(最小堆)其父节点。 二、堆排序 堆排序是通过二叉堆数据结构实现,二叉堆满足以下两个特性: 1、满足堆的基本特性 2、完全二叉树,除了最底层外,其它层都已填充满,且是从左到右填充。 阅读全文
posted @ 2020-06-27 02:11 WindWant 阅读(592) 评论(0) 推荐(3) 编辑
文章精选列表