c中表示堆的数据结构
本文关键字:数据结构 表示 | 更新日期: 2023-09-27 18:27:10
c#中是否存在表示c#中堆的数据结构如果不是,那么在有效时间内找到最小元素并允许元素重复的最佳数据结构是什么提前感谢
通过存储排序的项目,可以在O(1)
中检索最小元素。然后,您将从列表中取出第一项。不过,这可能会(如果要将元素添加到最后一个索引中)牺牲插入的性能。
要在O(1)
中获取它,您必须使用线性搜索算法,但仍要存储排序后的值。在CCD_ 3上,该CCD_。
在C#中,您可以通过使用SortedCollection来实现快速检索。
但是,排序集合使用二进制搜索来检索项目,即使最小元素位于位置1,也会产生O(log n)
。
另一种选择是使用排序集。在那里,你必须编写自己的IComparer
,你可以在这里阅读。允许它存储重复的值。
我建议你也在这里读一读。