/heapify

Convenience functions to turn slices into max-heaps.

Primary LanguageRustApache License 2.0Apache-2.0

heapify

Crates.io Docs.rs CI Coverage Status

A collection of convenience functions for heapifying a slice in rust.

Quick Start

A simple way to use heapify is with a Vec<T>.

use heapify::*;
let mut vec = vec![5, 7, 9];
make_heap(&mut vec);

pop_heap(&mut vec);
assert_eq!(vec.pop(), Some(9));

pop_heap(&mut vec);
assert_eq!(vec.pop(), Some(7));

assert_eq!(peek_heap(&mut vec), Some(&5));

Installation

Cargo

  • Install the rust toolchain in order to have cargo installed by following this guide.
  • run cargo install heapify

License

Licensed under either of

at your option.

Contribution

Unless you explicitly state otherwise, any contribution intentionally submitted for inclusion in the work by you, as defined in the Apache-2.0 license, shall be dual licensed as above, without any additional terms or conditions.

See CONTRIBUTING.md.