c# - C# 标准库中的 B 树类?

标签 c# tree

<分区>

C#(.NET 或 Mono)基类库中的哪个类直接实现了 B 树,或者可以快速覆盖/继承来实现 B 树?我看到 Hashtable类,但似乎无法从 Tree 家族中找到任何类...

必须有一个基树类,它可以被覆盖以生成特定的树实现(如 B 树或红黑树或二叉树等,通过指定树不变条件)。让程序员重新发明基本数据结构的轮子是没有意义的(树在 CompSci 中非常基础),尤其是在面向对象的语言中;所以我很确定我只是没有正确搜索...

编辑:

  1. 我没有使用哈希表,也不认为它与树有关。我只是将其用作“BCL 中的另一个数据结构类”的示例。
  2. 对于那些对背景(即用例)感到好奇的人。它用于 O(log(N)) 搜索内存中的关联集。想象一下为该关联集创建一个索引...

最佳答案

.NET 中没有(公开的)B 树实现。

没有公开的通用 Tree 类提供基于树的结构的部分实现。

您需要从头开始编写类似的东西,或者使用第 3 方实现而不是 .NET 实现。

关于c# - C# 标准库中的 B 树类?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/20910839/

相关文章:

c# - 在 C# 中创建 MJPEG 视频流

c# - 将数据存储在内存中,哪种方法好?

c# - Active Directory 列表 OU

c# - ASP.net 返回带有数据变量的 View

c++ - 测试图是否是树

c# - GridUnitType.Star?

c - C标准二叉树

algorithm - 平衡二叉树逻辑

java - 如何获取非二叉树中叶子的级别

c - 将节点添加到树问题