这是名为 Capsule Tree 的 Linux 应用程序，其最新版本可以作为 c_tree.zip 下载。 它可以在工作站的免费托管服务提供商 OnWorks 中在线运行。
使用 OnWorks 免费下载并在线运行这个名为 Capsule Tree 的应用程序。
请按照以下说明运行此应用程序：
- 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. 下载应用程序，安装并运行。
胶囊树
Ad
商品描述
胶囊树是用于大型有序数据集的通用自平衡树数据结构。 它旨在提供与 B-trees 和 B+trees 相同的特性，但从头开始构建用于内存使用。 换句话说，没有针对“慢”I/O 情况的规定。
这棵树的最初动机是为内存管理器提供更好的后端。
然而，最终的结果是一个新的树子类别。 这里给出的实现只是新树子类别的一种实现，可能还有其他实现。
无论如何，在深入研究代码之前，请阅读 PDF：“Capsule Trees - A Primer”。
特性
- 旨在在减少指针追逐的同时进行缩放
- 专为内存使用而设计（与 B 树和 B+ 树不同）
- 节点内元素放置（与 B+ 树不同）
- 是它自己的最小和最大堆（同时保持对数时间的查找）
- 本质上是按顺序的，双向的，可遍历的
目的
信息技术、科学/研究、开发人员
程式语言
C
这是一个也可以从 https://sourceforge.net/projects/capsule-tree/ 获取的应用程序。 它已托管在 OnWorks 中，以便从我们的免费操作系统之一以最简单的方式在线运行。
