Add heapify function to binary heap

This commit is contained in:
Michael Bradley 2025-01-04 23:31:28 +13:00
parent ee3cb08fe6
commit 6bb65f6493
Signed by: MichaelBradley
SSH key fingerprint: SHA256:cj/YZ5VT+QOKncqSkx+ibKTIn0Obg7OIzwzl9BL8EO8
3 changed files with 24 additions and 12 deletions

View file

@ -103,6 +103,18 @@ impl<T: Ord + Copy> BinaryHeap<T> {
}
}
impl<T: Ord + Copy> FromIterator<T> for BinaryHeap<T> {
fn from_iter<U: IntoIterator<Item = T>>(iter: U) -> Self {
let mut this = Self {
data: Vec::from_iter(iter),
};
for i in (0..=(this.data.len() / 2)).rev() {
this.sift_down(i);
}
this
}
}
impl<T: Ord + Copy> PureBacking<T> for BinaryHeap<T> {
fn new() -> Self {
Self { data: vec![] }