|
|
@@ -730,8 +730,7 @@ Write code on a whiteboard or paper, not a computer. Test with some sample input
|
|
|
- [ ] sift_down - needed for extract_max
|
|
|
- [ ] remove(i) - 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
|
|
|
- - note: using a min heap instead would save operations, but double the space needed (cannot do in-place).
|
|
|
+ - [ ] heap_sort() - take an unsorted array and turn it into a sorted array in-place using a max heap or min heap
|
|
|
|
|
|
## Sorting
|
|
|
|
John Washam