Какой класс в библиотеках базового класса С# (.NET или Mono) непосредственно реализует B-деревья или может быть быстро переопределен/унаследован для реализации B-деревьев? Я вижу класс Hashtable, но не может найти каких-либо классов для чего-либо из семейства Tree...
Должен существовать базовый класс Tree, который может быть переопределен для генерации определенных реализаций дерева (например, B-tree или Red-Black или Binary Tree и т.д., указав условия инварианта дерева). Не имеет смысла заставлять программистов изобретать колесо для базовых структур данных (Tree довольно простой в CompSci), особенно на объектно-ориентированном языке; так что я уверен, что я просто не ищу права...
Изменить:
- Я не использую Hashtable и не думаю, что это связано с деревом. Я просто использовал его как пример "другого класса структуры данных в BCL".
- Для тех, кто интересуется фоном, например, прецедентом. Он для O (log (N)) ищет ассоциативный набор в памяти. Представьте себе создание индекса для этого ассоциативного набора...