|
|
@@ -849,15 +849,15 @@ of jy kan identifiseer wat die runtime kompleksiteit van verskeie algoritmes is.
|
|
|
- [ ] [Lineêr Tyd BuildHeap (max-heap)](https://www.youtube.com/watch?v=MiyLo8adrWw)
|
|
|
- [ ] Implementeer 'n max-heap:
|
|
|
- [ ] insert
|
|
|
- - [ ] sift_up - needed for insert
|
|
|
- - [ ] get_max - returns the max item, without removing it
|
|
|
- - [ ] get_size() - return number of elements stored
|
|
|
- - [ ] is_empty() - returns true if heap contains no elements
|
|
|
- - [ ] extract_max - returns the max item, removing it
|
|
|
- - [ ] sift_down - needed for extract_max
|
|
|
- - [ ] remove(x) - removes item at index x
|
|
|
- - [ ] heapify - create a heap from an array of elements, needed for heap_sort
|
|
|
- - [ ] heap_sort() - take an unsorted array and turn it into a sorted array in-place using a max heap or min heap
|
|
|
+ - [ ] sift_up - nodig vir insert
|
|
|
+ - [ ] get_max - gee die max item, sonder om dit te verwyder
|
|
|
+ - [ ] get_size() - gee hoeveelheid elemente gestoor is
|
|
|
+ - [ ] is_empty() - waar as heap geen elemente het nie
|
|
|
+ - [ ] extract_max - gee max item, en verwyder dit
|
|
|
+ - [ ] sift_down - nodig vir extract_max
|
|
|
+ - [ ] remove(x) - verwyder item by indeks x
|
|
|
+ - [ ] heapify - maak 'h heap van 'n skikking elemente, nodig vir heap_sort
|
|
|
+ - [ ] heap_sort() - vat 'n ongesorteerde skikking en verander dit na 'n gesorteerde skikking in-plek met 'n max heap of 'n min heap
|
|
|
|
|
|
## Sorting
|
|
|
|
Anri Lombard