在二项式堆中实现递减键
在二项式堆结构中，我们只知道指向最小节点的指针，但是如何减少任意节点的键呢？在这种情况下，首先我应该找到这个节点，然后用 O(lgN) 时间执行交换。
我在网上搜索很多指出如何减少节点但没有提到如何访问要减少的节点。
编辑：
我应该使用指向堆的每个节点的指针。
in the binomial heap structure, we know only the pointer that points to the min node, but how can I decrease the key of arbitrary node? in this case, first of all, I should find this node and then perform swapping with O(lgN) time.
I search online and many points out how to decrease node but does not mention how to access this node to be decreased.
Edit:
I should use pointers that point to each node of the heap.
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
也许我在这里遗漏了一些东西，但是如果你有“任意节点”的密钥，你不能只使用
O(lg n)时间查找来找到它，然后使用你在网上找到的算法？Maybe I'm missing something here, but if you have the key to your 'arbitrary node' couldn't you just use an
O(lg n)time lookup to find it, and then decrease it using the algorithm you found online?