Trees & HeapsCartesian Tree

Cartesian Tree

Build a min-Cartesian tree whose inorder traversal is the original sequence.

Intermediatemonotonic stackrange minimumheap
Loading visualization…