.NETPriorityQueue
使用C#中的二进制堆的自定义优先级队列实现。为个人/俱乐部项目编写。 (据我所知)它符合大多数.NET标准。不是线程安全的。
信息
这段代码是从Java项目转换为利用C#功能集并在结构上更合理的东西。虽然原始的Java代码经过了广泛的测试,但我(尚未!)尚未为该代码编写全面的测试套件。但是,所有算法及其背后的逻辑都应该完全正确。
如何使用
只需下载或派生此存储库,然后将PriorityQueue.cs添加到项目的解决方案中即可。对于Unity用户,将PriorityQueue.cs复制到统一项目的Assets文件夹中。使用说明可在代码的文档注释中找到。
理由
对于我的Unity游戏项目,我要实现的算法之一要求使用优先级队列。但是,.NET没有提供默认的实现。结果就是我自己的尝试,即使用C#编写高效,功能完善,通用且符合.NET的PriorityQueue
2021-12-12 11:12:06
6KB
C#
1