Skip to main content

Module tree

cartesian_tree

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.