aboutsummaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorAndreas Grois <andi@grois.info>2024-08-20 23:53:35 +0200
committerAndreas Grois <andi@grois.info>2024-08-20 23:53:35 +0200
commit6cb35171621051aec03906656ffa266f5947380d (patch)
tree8da265af892d967954b557445628f6da10e375c6
parent7df84f9a3e399587c65a149bf4247154d9b07cc7 (diff)
Minor: Update TODO
-rw-r--r--TODO2
1 files changed, 1 insertions, 1 deletions
diff --git a/TODO b/TODO
index 6a07601..76a19b6 100644
--- a/TODO
+++ b/TODO
@@ -18,7 +18,7 @@ This is a rough outline of upcoming tasks:
[x] Prove that CompleteTree.heapUpdateAt returns the element at the given index
[x] Prove that CompleteTree.heapUpdateAt indeed updates the value at the given index.
- Use the same approach as heapUpdateRoot
-[ ] Prove that CompleteTree.heapRemoveAt returns the element at the given index
+[x] Prove that CompleteTree.heapRemoveAt returns the element at the given index
[ ] Prove that CompleteTree.heapRemoveAt leaves all values in the tree except at the input index.