当前位置：文江博客话题详情

推荐排序集合以搜索左右最接近的值

发布于 2024-10-15 23:37:23 字数 136 浏览 1 评论 0原文

.NET 3.5 中是否有现成的数据结构来执行以下

按十进制键排序的存储值，允许重复

获取最接近给定键左右的下一个值（枚举器）

示例：

汽车经销商有汽车，客户要求找到最贵的车但便宜不到1000$

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

逆流 2024-10-22 23:37:23

您正在寻找允许重复键的二叉树（又名多集）。 .NET 库中没有这样的东西，但它们很容易实现（并且免费提供，例如此处或此处）。

另请参阅 .Net 是否有 multiset 的实现？

回复收藏 0 原文

渡你暖光 2024-10-22 23:37:23

您只需使用 List 来存储汽车价格，并在每次添加新车价格时对其进行排序。

List<int> PriceList= new List<int>();
PriceList.Sort();

You just use List to store car price and sort it every time you add new car price.

List<int> PriceList= new List<int>();
PriceList.Sort();

回复收藏 0 原文

别靠近我心 2024-10-22 23:37:23

我建议您使用 SQLite 进行此类查询。
您的查询将是：

from car in cars where car.Price < 1000 
order by car.Price descending
select car

I recommend you to use SQLite in for such queries.
And your query will be:

from car in cars where car.Price < 1000 
order by car.Price descending
select car

回复收藏 0 原文

扮仙女 2024-10-22 23:37:23

我知道您正在寻找现成的结构，但可能值得探索的一个选择是 van Emde蟒蛇树。这种结构使您可以在 O(lg lg n) 时间内进行查找、查找后继、查找前驱和删除所有内容，这比平衡搜索树的速度呈指数级增长。我不熟悉 C# 中此结构的任何实现，但这可能是解决问题的渐近最优方法。如果您要存储大量整数，它也可以非常节省空间。

回复收藏 0 原文

~没有更多了~