#二叉堆

二叉堆的实现

篇首:二叉堆是非常非常简单的数据结构,是入门级别的基础,但是我知道算法思想,没有去实践过(一般用到堆时直接STL的priority_queue),最近在刷刷基础且李总让我们总结算法,于是心血来潮手打一波二叉堆。(重要的事情说三遍:priority_queue是大根堆性质、priority_queue是大根堆性质、pri...
代码星球 ·2020-12-26

浅析基础数据结构-二叉堆

如题,二叉堆是一种基础数据结构事实上支持的操作也是挺有限的(相对于其他数据结构而言),也就插入,查询,删除这一类对了这篇文章中讲到的堆都是二叉堆,而不是斜堆,左偏树,斐波那契堆什么的 我都不会啊更新概要:无良博主终于想起来要更新辣upd1:更新5.2.2-对于该子目所阐述的操作“用两个堆来维护一些...