堆排序(大顶堆、小顶堆)----C语言

 堆排序 以前的随笔写了栈(顺序栈、链式栈)、队列(循环队列、链式队列)、链表、二叉树,此次随笔来写堆html 一、什么是堆? 堆是一种非线性结构,(本篇随笔主要分析堆的数组实现)能够把堆看做一个数组,也能够被看做一个彻底二叉树,通俗来说堆其实就是利用彻底二叉树的结构来维护的一维数组数组 按照堆的特色能够把堆分为大顶堆和小顶堆数据结构 大顶堆:每一个结点的值都大于或等于其左右孩子结点的值ide 小
相关文章
相关标签/搜索