PRIORITY QUEUE
优先级队列
端阳月七
如果你真的想做一件事情,那么就算障碍重重,你也会想尽一切办法去办到它。但若是你不是真心的想要去完成一件事情,那么纵使前方道路平坦,你也会想尽一切理由阻止自己向前。
展开
-
锦标赛树
参考资料:https://www.iteye.com/blog/kenby-1017532原创 2020-11-01 22:16:53 · 627 阅读 · 0 评论 -
完全二叉堆
目录建堆插入percolate up删除应用堆排序建堆插入percolate up删除应用堆排序原创 2020-12-13 09:33:07 · 65 阅读 · 0 评论 -
二叉堆代码
二叉堆的接口二叉堆插入节点:上滤的算法二叉堆删除节点放到原创 2020-08-21 09:11:26 · 88 阅读 · 0 评论 -
左式堆
Null Path Length(NPL)左倾性: npl( lc(x) ) >= npl ( rc(x) )左子堆的规模是否总是大于右子堆,左子堆的高度是否总是大于右子堆?原创 2020-11-17 13:21:34 · 77 阅读 · 0 评论 -
Priority queue
1、用向量实现2、有序向量3、列表4、有序化列表5、平衡搜素二叉树6、完全二叉树7、Complete Binary Heap完全二叉树+向量0、堆序性1、插入percolate up上滤保持逻辑上的堆序性上滤最坏时间复杂度2、删除3、建堆1)自上而下的上滤:蛮力算法2)自下而上的下滤:floyd算法4、堆排序5、左式堆?insert效率6、右侧链7、合...原创 2020-10-11 15:11:30 · 205 阅读 · 0 评论