这是名为 go-datastructures 的 Linux 应用程序，其最新版本可以下载为 v1.1.1.zip。 它可以在工作站的免费托管服务提供商 OnWorks 中在线运行。
使用 OnWorks 免费下载并在线运行这个名为 go-datastructures 的应用程序。
请按照以下说明运行此应用程序：
- 1. 在您的 PC 中下载此应用程序。
- 2. 在我们的文件管理器 https://www.onworks.net/myfiles.php?username=XXXXX 中输入您想要的用户名。
- 3. 在这样的文件管理器中上传这个应用程序。
- 4. 从此网站启动OnWorks Linux online 或Windows online emulator 或MACOS online emulator。
- 5. 从您刚刚启动的 OnWorks Linux 操作系统，使用您想要的用户名转到我们的文件管理器 https://www.onworks.net/myfiles.php?username=XXXXX。
- 6. 下载应用程序，安装并运行。
数据结构
描述：
Go-datastructures 是一组有用的、高性能的和线程安全的 Go 数据结构。 n 维范围内碰撞的间隔树。 通过红黑增强树实现。 在同时插入/查询中处理额外的维度以节省空间，尽管这可能导致次优的时间复杂度。 使用位数组确定的交点。 在单个维度中，插入、删除和查询应该在 O(log n) 时间内。 Bitarray 用于检测存在，而不必求助于哈希映射。 要求实体具有 uint64 唯一标识符。 存在两种实现，常规和稀疏。 稀疏节省了大量空间，但插入是 O(log n)。 BitArray 接口上有一些有用的函数来检测两个位数组之间的交集。 这个包还包括长度为 32 和 64 的位图，通过将位图存储在无符号整数而不是数组中，它们为所有操作提供了更高的速度和 O(1)。
特征
- 仅在 Go 1.3+ 上测试
- 增强树、位数组、期货和队列
- 斐波那契堆、范围树和线程安全
- AVL 树、X-Fast Trie 和 Y-Fast Trie
- 快速整数哈希图和跳过列表
- 不可变 B 树、Ctrie、Dtrie 等
程式语言
Go
分类目录
这是一个也可以从 https://sourceforge.net/projects/go-datastructures.mirror/ 获取的应用程序。 它已托管在 OnWorks 中，以便从我们的免费操作系统之一以最简单的方式在线运行。