MichaelBradley/pyority_queue
1
0
Fork 0
Code Issues Pull requests Activity Actions

Fix IBH not deleting last pair

Browse source
This commit is contained in:
Michael Bradley 2025-01-31 01:54:33 -05:00
parent 02e3335204
commit 5fbb9de2dc
Signed by: MichaelBradley
SSH key fingerprint: SHA256:cj/YZ5VT+QOKncqSkx+ibKTIn0Obg7OIzwzl9BL8EO8
1 changed files with 2 additions and 0 deletions
Download patch file Download diff file Expand all files Collapse all files

2
src/backing/indexed/binary_heap.rs
View file

@ -110,6 +110,8 @@ impl<D: Hash + Eq + Clone + Send + Sync, P: PartialOrd + Clone + Send + Sync>
} else { } else {
self.sift_down(i).unwrap(); self.sift_down(i).unwrap();
} }
} else {
self.data.pop().unwrap();
} }
self.indices.remove(pair.get_data()); self.indices.remove(pair.get_data());
Some(pair) Some(pair)