Здравствуйте, Ночной Смотрящий, Вы писали:

N>>Для дотнета есть, например, такая реализация полноценного дерева с поиском по неточному равенству. Наверняка же не просто так придумали

НС>Для дотнета есть даже штатная реализация R/B tree, называется SortedDictionary.

Я в курсе, но её способности ниже плинтуса — именно поисковые операции не включены.

НС> Название это как бы намекаэ, в каких случаях обычный Dictionary не катит.

И при этом двусмысленно, потому что sorted dictionary часто значит другое — хэш-мапа с итерированием ключей в порядке их вставления. Популярный вариант (в Javascript все основные реализации объекта такие), но в дотнете её штатно нет вообще.

Здравствуйте, Ночной Смотрящий, Вы писали:

N>>Для дотнета есть, например, такая реализация полноценного дерева с поиском по неточному равенству. Наверняка же не просто так придумали

НС>Для дотнета есть даже штатная реализация R/B tree, называется SortedDictionary.

Я в курсе, но её способности ниже плинтуса — именно поисковые операции не включены.