gpt4 book ai didi

java - 我什么时候应该在 PriorityQueue 上使用 TreeMap,反之亦然?

转载 作者:IT老高 更新时间:2023-10-28 21:12:16 28 4
gpt4 key购买 nike

似乎它们都可以让您检索最小值,这是 Prim 算法所需要的,并强制我删除并重新插入 key 以更新其值。使用一个比另一个有什么优势吗?不仅仅是这个例子,而且一般来说?

最佳答案

一般来说,使用堆只跟踪最小元素的工作量较少。

一棵树更有条理,它需要更多的计算来维持这种组织。但是如果你需要访问任何键,而不仅仅是最小的,堆是不够的,树的额外开销是合理的。

关于java - 我什么时候应该在 PriorityQueue 上使用 TreeMap,反之亦然?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3524862/

28 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com