показана куча из 12 элементов и ее реализация в 12-элементном массиве
35 40 26 51 19
Рис. 14.4. Куча и ее реализация в массиве
Поскольку свойство формы гарантируется представлением, с этого места основное внимание будет уделено другому свойству, поэтому слово «куча» будет означать, что значение любого узла не меньше, чем значение его родителя. Иначе говоря, массив х[1..п] обладает свойством кучи, если
V2S„„X[,72]<X[/].
Не забудьте, что целочисленный оператор деления (/) осуществляет округление с недостатком, поэтому 4/2 = 2 и 5/2 « 2. В следующем разделе нам придется говорить о подмножестве массива x[L .и], обладающем свойством кучи (свойством формы он обладает изначально). Поэтому математически мы можем определить кучу heap (I, и) следующим образом:
Опубликовал vovan666
April 17 2013 00:04:05 ·
0 Комментариев ·
4962 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
