Cartesian Trees

Home > Computer Science > Algorithms and data structures > Tree Algorithms > Cartesian Trees

A binary tree derived from a sequence of values, often used for efficient implementation of geometric algorithms.