gpt4 book ai didi

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

转载 作者:可可西里 更新时间:2023-11-01 09:04:11 24 4
gpt4 key购买 nike

<分区>

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

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

编辑:

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

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com