Здравствуйте, Gattaka, Вы писали:
G>Здравствуйте, Nuzhny, Вы писали:
N>>Здравствуйте, Gattaka, Вы писали:
G>>>Коллеги, создал голосование о необходимости выбора между binary tree и хэш таблицей. Если вы такой выбор осуществляли не могли бы вы описать код и ситуацию где это возникло.
N>>Скорее наоборот: сразу используется дерево (std::map). Если что-то не устраивает, то уже хэш таблица. У дерева есть очевидные преимущества: всегда доступен максимальный и минимальный элементы.
G>Ну это в вашем С++ мире. В дотнет я сколько не общался с коллегами все используют Dictionary. А это ведь скорость доступа в том числе. O(1) против O(log n)
Просто в .Net нет нормальных B+ деревьев.
Часто нужна сортировка и поиск на больше или меньше итд
public
enum NavigateFlag : byte
{
Eqality, // ==
LessThan, // <
GreaterThan, // >
LessThanOrEqval, // <=
GreaterThanOrEqval // >=
}
Создание эффективной реализации сортированного списка с использованием genericsАвтор(ы): Сергей Смирнов (Serginio1)
Дата: 14.08.2004
Пример реализации двухуровневого массива с помощью нового средства С# — generics. Сравнение производительности различных реализаций сортированных списков.
