热门
最新
红包
立Flag
投票
同城
我的
发布
《c++的堆》
配对堆是一棵满足堆性质的带权多叉树（如下图），即每个节点的权值都小于或等于他的所有儿子（以小根堆为例，下同）。通常我们使用儿子 - 兄弟表示法储存一个配对堆（如下图），一个节点的所有儿子节点形成一个单向链表。每个节点储存第一个儿子的指针，即链表的头节点；和他的右兄弟的指针。这种方式便于实现配对堆，也将方便复杂度分析。T v;// T为权值类型// child 指向该节点第一个儿子，sibling 指向该节点的下一个兄弟。// 若该节点没有儿子/下个兄弟则指针指向 nullptr。
——来自博客 https://blog.csdn.net/2401_85134652/article/details/148030746
堆用的多吗(单选)
0 人已经参与 已结束
多
0人
少
0人
CSDN App 扫码分享
评论
点赞
- 复制链接
- 举报
