2017年6月4日

堆

摘要： 说到堆的相关知识，之前我在队列中也说过一些，而且优先队列就是使用的堆得思想，今天只是想主要说一下堆得上溢和下溢操作原理，也就是堆实现插入和删除的原理。 一、堆的基础知识 1、堆的定义 堆是一种类似于树的结构的数据结构，堆有孩子节点，所有子节点均小于大于或者小于根节点。 2、堆的分类 最大堆：子节点值 阅读全文

posted @ 2017-06-04 21:13 小调~ 阅读(361) 评论(0) 推荐(0) 编辑

导航