2023年8月6日
数据结构：堆 heap
摘要： 堆分为小顶堆和大顶堆，其本质是一颗 “近似的完全二叉树” ，不同点在于： #### 除叶子节点外，小顶堆的每个父节点的value都要比其左右两个子节点的value小；大顶堆的每个父节点的value都要比其左右两个子节点的value大。 其中，value是节点的取值，index为节点在树中的索引或者位 阅读全文
posted @ 2023-08-06 11:54 爱吃砂糖橘的白龙 阅读(12) 评论(0) 推荐(0) 编辑