From 5d79de569fbdbdd6c3e2fb425085ba497142596e Mon Sep 17 00:00:00 2001 From: Joona Yoon Date: Mon, 27 May 2019 00:01:23 +0900 Subject: [PATCH] Fix wrong typo --- README.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/README.md b/README.md index 39bdc67..cc35377 100644 --- a/README.md +++ b/README.md @@ -830,7 +830,7 @@ Write code on a whiteboard or paper, not a computer. Test with some sample input - [ ] is_empty() - returns true if heap contains no elements - [ ] extract_max - returns the max item, removing it - [ ] sift_down - needed for extract_max - - [ ] remove(i) - removes item at index x + - [ ] 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 - note: using a min heap instead would save operations, but double the space needed (cannot do in-place).