Результаты поиска

'''Сливаемая куча''' ({{lang-en|Mergeable heap}}) — [[структура данных]], которая поддерживает следующие пять операций: * Создание пустой кучи <math>H</math> ({{lang-en|Make heap}}); ...

[[Файл:Binomial heap example.png|right|thumb|Пример биномиальной кучи, содержащий элементы с ключами от 1 до 13]] ...-en|binomial heap}}) — [[структура данных]], реализующая [[абстрактный тип данных]] «[[Очередь с приоритетом (программирование)|очередь с приоритетом]]». ...

{{wikibooks|Примеры реализации двоичной кучи}} ...от, не больше, чем значения её потомков. Такие кучи называются min-heap, а кучи, описанные выше — max-heap. В дальнейшем рассматриваются только max-heap. В ...

{{значения|Куча}}[[Файл:Max-Heap.svg|thumb|right|240px|Пример полной двоичной кучи]] ...ается [[Очередь с приоритетом (программирование)|очередью с приоритетом]]. Кучи имеют решающее значение в некоторых эффективных [[алгоритм]]ах на [[Теория ...

...орядоченных в соответствии со свойством неубывающей пирамиды. Фибоначчиевы кучи были введены Майклом Фредманом и [[Тарьян, Роберт|Робертом Тарьяном]] в [[1 ...h> (для [[Двоичная куча|двоичной кучи]] и [[Биномиальная куча|биномиальной кучи]] амортизационное время работы равно <math>O(\log n)</math>). ...

...ующее дерево развернутое в массив.svg|222px|right|thumb|структура хранения данных сортирующего дерева]] Удобная структура данных для сортирующего дерева — такой массив <math>a</math>, что <math>a[0]</math ...

{{Структура данных ...}} от {{lang-en|tree}} «дерево» + {{lang-en|heap}} «куча») — это структура данных, сочетающая в себе [[двоичное дерево]] и [[двоичная куча|двоичную кучу]]. Х ...

...пе данных в программировании. См. также [[Очередь с приоритетами (передача данных)]]}} '''Очередь с приоритетом''' ({{lang-en|priority queue}}) — [[абстрактный тип данных]] в [[программирование|программировании]], поддерживающий две обязательные ...

...альная верификация|верификации]] программ, содержащих изменяемые структуры данных и [[указатель (программирование)|указатели]], расширение [[Логика Хоара|лог ...перативных программ]]. В случае использования указателей и [[Куча (память)|кучи]] от изменяемых переменных можно отказаться, присваивая [[локальная перемен ...

...ключами являются [[числа с плавающей запятой]] или текстовые [[строка (тип данных)|строки]]{{sfn|Han, Thorup|2002}}. Возможность выполнения целочисленных ари ...торые были разработаны с учётом [[Иерархия компьютерной памяти|иерархичной структуры памяти]]. ...

...Zimek|2011|с=231–240}} [[Кластерный анализ|кластеров]] в пространственных данных на основе плотности. Алгоритм презентовали Михаэл Анкерст, Маркус М. Бройни ...теров в данных, имеющих различные плотности. Чтобы это сделать, точки базы данных (линейно) упорядочиваются так, что пространственно близкие точки становятся ...

...шина позволила обрабатывать около 50 карт в минуту, что ускорило обработку данных в 3 раза. К переписи населения 1900 года Холлерит усовершенствовал машину, ...укторы ЭВМ, в частности разработчики [[EDVAC]], называли задачу сортировки данных наиболее характерной нечисловой задачей для вычислительных машин. В 1945 го ...

| Алгоритм Дейкстры с использованием [[Фибоначчиева куча|фибоначчиевой кучи]] || ''O''(''E'' + ''V'' log ''V'') || Фридман&[[Тарьян, Роберт|Тарьян]] 19 ...без циклов. Задача коммивояжёра решается неэффективно для больших наборов данных. ...

...средней Волге преувеличена, тем более при общей перегруженности статьи (ее структуры в первую очередь). Раздел Экология на порядок актуальнее, но о загрязнении ** Рулин, требование актуальности обновления данных в статье вытекает из наименования данной страницы обсуждения: [[Википедия:К ...

...маргинальные публикации не должны учитываться. Так что в сухом остатке для данных целей применяются те самые скудные источники. Для того, чтобы позиция научн ...следует предпочитать работы авторов, не являющихся активными сторонниками данных теорий и учений; статьи в Википедии пишутся на основе современных научных и ...