Max Heap, Min Heap, Priority Queue with custom comparator in Rust
Published in
Oct 11, 2022
To use heap(priority queue), we can use std crate:
use std::collections::BinaryHeap;
It is bit tricky when you need customer comparator for a Object’s priority Queue.
- Object must implement ‘Ord’ trait. Ord means ordering. We need to implement few other traits as well for the same things to achieve.
Here is my max heap example: