随笔分类 -  数据结构

摘要：堆与堆排序 一、什么是堆 堆其实是一颗完全二叉树，除了树的最后一层不是满的，其他层从左到右都是满的。堆中除叶子节点外每个节点的关键字都大于等于（或小于等于）他的左右孩子的关键字，其中节点的关键字都大于等于左右孩子的关键字的堆称之为“大顶堆”或“最大化堆”，如下图a；节点的关键字都小于等于左右孩子的关 阅读全文

摘要：循环队列 一、队列 相信大家对队列是非常熟悉吧，初学数据结构就要背过“栈，先进后出；队列先进先出”。没错，队列就像我们每天排队去餐厅买饭一样，先到的在队伍的前面，买完饭就离开了，后到的排到队伍的最后面。 说的专业一点，队列其实也是一种特殊的线性表结构，那么他特殊在哪呢？特殊在对表插入和删除操作，众所 阅读全文