Glossary: Data Structures and Algorithms in Rust

Box

Also written: Box<Node>, Box::new

A pointer that puts a value on the heap and owns it. It gives a Node a fixed size so a node can link to another node, and when the box goes away so does what it holds.