Информация об изменениях

Сообщение Re[3]: [Голосование] Нужен ли binary tree если есть hash таб от 20.06.2017 14:27

Изменено 20.06.2017 14:28 Serginio1

Старый текст
Новый текст
Разница

Re[3]: [Голосование] Нужен ли binary tree если есть hash таблица

Здравствуйте, Gattaka, Вы писали:

G>Здравствуйте, Nuzhny, Вы писали:

N>>Здравствуйте, Gattaka, Вы писали:

G>>>Коллеги, создал голосование о необходимости выбора между binary tree и хэш таблицей. Если вы такой выбор осуществляли не могли бы вы описать код и ситуацию где это возникло.

N>>Скорее наоборот: сразу используется дерево (std::map). Если что-то не устраивает, то уже хэш таблица. У дерева есть очевидные преимущества: всегда доступен максимальный и минимальный элементы.

G>Ну это в вашем С++ мире. В дотнет я сколько не общался с коллегами все используют Dictionary. А это ведь скорость доступа в том числе. O(1) против O(log n)
Просто в .Net нет нормальных B+ деревьев.
Часто нужна сортировка и поиск на больше или меньше итд
Создание эффективной реализации сортированного списка с использованием generics

Re[3]: [Голосование] Нужен ли binary tree если есть hash таб

  public
      enum NavigateFlag : byte
{ 
  Eqality,           // ==
  LessThan,          // <
  GreaterThan,       // >
  LessThanOrEqval,   // <=
  GreaterThanOrEqval // >=
}

Создание эффективной реализации сортированного списка с использованием generics