CSharp-vptree:优势点树(VP树)的CSharp(C#)版本

时间:2024-06-06 13:23:51
【文件属性】:

文件名称:CSharp-vptree:优势点树(VP树)的CSharp(C#)版本

文件大小:8KB

文件格式:ZIP

更新时间:2024-06-06 13:23:51

C#

CSharp-vptree 优势点树(VP树)的CSharp(C#)版本 项目介绍 这是C#的优势点树(VP树)的一种实现。 像往常一样,大多数错误处理代码已被剥离,因此YMMV 优势点树(VP树)简介 Wiki说的Vantage-point树: “ VP树是一种BSP树,它通过选择空间中的位置(“优势点”)并将数据点分为两个分区来分离度量空间中的数据:优势高于阈值,而优势优势则不然。” 因此,可以使用VP树(一旦创建)来查找在特定点附近沿距离方向的数据。 例如,该项目提供了实现(在),该实现允许您查找给定纬度和经度点的X个最近的城市。 执行 这个项目是Steve Hanov在他的向全世界提供的C#C ++代码端口。 具有与VP树相关的代码。 提供了基本的线性搜索,可用于性能比较。 提供了示例代码和一些性能度量。 提供测试功能。 您可以从获取和使用的city.txt文件。 提取后,


【文件预览】:
CSharp-vptree-master
----PUBLICDOMAIN(1KB)
----Test.cs(3KB)
----Example.cs(3KB)
----VpTree.cs(5KB)
----README.md(3KB)
----LinearSearch.cs(2KB)

网友评论