<分区>
C#(.NET 或 Mono)基类库中的哪个类直接实现了 B 树,或者可以快速覆盖/继承来实现 B 树?我看到 Hashtable类,但似乎无法从 Tree
家族中找到任何类...
必须有一个基树类,它可以被覆盖以生成特定的树实现(如 B 树或红黑树或二叉树等,通过指定树不变条件)。让程序员重新发明基本数据结构的轮子是没有意义的(树在 CompSci 中非常基础),尤其是在面向对象的语言中;所以我很确定我只是没有正确搜索...
编辑:
- 我没有使用哈希表,也不认为它与树有关。我只是将其用作“BCL 中的另一个数据结构类”的示例。
- 对于那些对背景(即用例)感到好奇的人。它用于 O(log(N)) 搜索内存中的关联集。想象一下为该关联集创建一个索引...