Свързани публикации 'heapsort'


Скромната купчина
Heap е една от най-невинните структури от данни, съществували някога на тази планета. Защо ? Само вижте неговите ограничения! Той ви позволява да визуализирате почти пълно двоично дърво с помощта на прост масив и използва само едно условие, включващо ключовете на родител и неговите деца. Междувременно нашата купчина: Тази история обхваща приложения на структура от данни на куп, използвайки псевдо кодове. Общи подробности - Даден ни е масив А с два атрибута - A.length() :..

Честит празник от Грамадите!
Честит празник от Грамадите! Днес ще разгледаме основите на нашата следваща фундаментална структура от данни и защо, въпреки че има едно от най-зле звучащите и най-малко описателни имена, Heap остава полезен инструмент в колана на инженера. Подобно на двоичното дърво за търсене (BST), купчината е дървовидна структура от данни, която е организирана от своето свойство купчина; свойството, което определя нашата връзка родител-дете. В Min Heap стойността на родителския възел е..

Свързани въпроси 'heapsort'

Брой сравнения за Heap Sort
Написах малко C код, за да анализирам броя на сравненията и времето за изпълнение на изграждането на купчина и изпълнението на heapsort. Не съм сигурен обаче дали изходът от моя код има смисъл. Heapsort трябва да работи при O(n log n), но броят на...
1714 изгледи
schedule 20.09.2022

Кой е най-добрият начин за прилагане на опашка с приоритет с двоен край?
Бих искал да внедря опашка с приоритет с двоен край със следните ограничения: трябва да се внедри в масив с фиксиран размер..да речем 100 елемента..ако трябва да се добавят нови елементи, след като масивът е пълен, най-старият трябва да се...
4138 изгледи

Buggy Heap Сортиране
По-долу е моят опит за Heap Sort, който се предполага, че прилича на показаното в CLRS от страница 152 и нататък. Ако подам A = [9, 0, 5, 7, 4, 6, 3, 8, 1, 2] като вход. Резултатът от BuildMaxHeap е [9, 8, 6, 7, 4, 5, 3, 0, 1, 2]. Което...
207 изгледи
schedule 24.05.2024