Обсуждение:Двоичная куча
 | Эта статья была переименована по результатам обсуждения от 19 марта 2010 года. Старое название Сортирующее дерево было изменено на новое: Двоичная куча. Для повторного выставления статьи на переименование нужны веские основания, иначе такое действие будет нарушать правила (см. п. 8). |
Проект «Математика» (уровень II, важность для проекта низкая)
Эта статья тематически связана с вики-проектом «Математика», цель которого — создание и улучшение статей по темам, связанным с математикой. Вы можете её отредактировать, а также присоединиться к проекту, принять участие в его обсуждении и поработать над требуемыми статьями. |
for (size_t i = length / 2 - 1; i >= 0; i--)
этот цикл записан не верно, т.к. size_t - без знаковый тип, а потому i никогда не будет меньше нуля и цикл не закончится, исправьте как было бы лучше
Ashujon 13:37, 10 сентября 2010 (UTC)
Язык процедур[править код]
Хотелось бы видеть описания на нормальном языке программирования
93.124.110.199 11:17, 10 июля 2009 (UTC) Liksys
- Возможно имеет смысл в самой статье оставить алгоритмы в псевдокоде, а конкретные реализации вынести в викиучебник, например, как для сортировки пузырьком. Ermishin 10:34, 16 июня 2010 (UTC)
Поддерживаю. Или на псевдокоде или на С.--Marina 10:59, 8 декабря 2015 (UTC)
непонятная формулировка[править код]
в начале статьи непонятно что подразумевается под формулировкой:
Каждый лист имеет глубину либо d либо d-1
--Ctacus S.A.M. 17:38, 20 марта 2009 (UTC)
что за функция "Build_Max_Heap(A)"[править код]
что за функция "Build_Max_Heap(A)" (в пирамидальной сортировке) и где она описана?
может быть имелось ввиду "Build-Heap(A)"... FeelUs 11:47, 6 июля 2012 (UTC)
Сообщение об ошибке[править код]
>Превратить неупорядоченный массив элементов в кучу. Сложность O(n)
Сложность должна быть О(nlog(n))
Автор сообщения: 37.192.95.13 10:01, 5 января 2015 (UTC)
К обсуждению --217.197.250.143 20:48, 21 января 2015 (UTC)
Нет, сложность O(n). Построение кучи из готового массива быстрее, чем последовательное добавление в нее n элементов за O(n log(n)).
Алгоритм можно посмотреть в книге Седжвика или в английской википедии. Хорошо бы в раздел "построение кучи" выписать доказательство, например переписать из английской википедии. Rvncerr 15:57, 24 января 2015 (UTC)