A heap would be simple. Rust's ownership rules make it hard to implement data structures composed of nodes that own references to other nodes. (This includes l

A heap would be simple. Rust's ownership rules make it hard to implement data structures composed of nodes that own references to other nodes. (This includes linked lists, binary trees, and naive implementations of graphs.) There is a reason for this - it's rather tricky to implement such data structures truly safely in any language without introducing hidden assumptions, that's why they are so frequently seen in interview questions for java and c++ coders.