Module tree

Source
Expand description

Cartesian Tree

Structsยง

CartesianTree
A cartesian tree is a heap ordered binary tree derived from some underlying array. An in-order traversal of the tree yields the underlying array.