rheap

rheap is a Rust library containing an implementation of a minimum, maximum, d-way heap.

It supports:

• Maximum heaps
• Minimum heaps, without relying on core::cmp::Reverse or a custom std::cmp::Ord implementation
• Binary and d-way heaps. Any number of branches up to (usize::MAX - 1) / d are allowed, so use good judgement!

Use the Heap::update method to modify the value of an element on the heap in such a way that the element's ordering relative to other elements is changed. Modifying an element's value through other means may result in a inconsistencies, logic errors, panics, or other unintended consequences.

License

*rheap is licensed under the MIT License. Please see the included LICENSE.txt file.

lib.rs:

• rheap is a Rust library containing an implementation of a minimum, maximum, d-way heap.
• It supports:
• • Maximum heaps
• • Minimum heaps, without relying on core::cmp::Reverse or a custom std::cmp::Ord implementation
• • Binary and d-way heaps. Any number of branches up to (usize::MAX - 1) / d are allowed, so use good judgement!
• Use the Heap::update method to modify the value of an element on the heap in such
• a way that the element's ordering relative to other elements is changed. Modifying
• an element's value through other means may result in a inconsistencies, logic errors,
• panics, or other unintended consequences.