2024年8月13日
二叉堆(优先队列)
摘要： 堆 堆是一种在频繁插入删除情形下，仍能高效获取序列最值的数据结构。堆顶为树根，始终保持所有元素的最优值。堆总是一棵完全二叉树，称为二叉堆，因此其存储结构中定位其子节点无需left和right。堆可分类为大根堆、小根堆。 在堆中的任意节点，其总<=(大根堆,less)或>=(小根堆,greater)其 阅读全文
posted @ 2024-08-13 17:44 椰萝Yerosius 阅读(20) 评论(0) 推荐(0)