- 博客(1)
- 收藏
- 关注
原创 FHQ TREAP 学习总结
FHQ TREAPFHQ \ TREAPFHQ TREAP Prepare KnowledgePrepare \ KnowledgePrepare Knowledge 堆(heap)堆(heap)堆(heap) 如图: 性质: 堆中某个结点的值总是不大于或不小于其父结点的值。(堆顶的权值永远保持最大or最小堆顶的权值永远保持最大or最小堆顶的权值永远保持最大or最小) 堆总是一棵完全二叉树。 c++ STLSTLSTL实现(插入时间复杂度为:O(log
2021-10-20 21:14:46 117
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人