Category Archives: Advanced Data Structure

Cartesian Tree

4

A Cartesian tree is a tree data structure created from a set of data that obeys the  following structural invariants: The tree obeys in the min (or max) heap property – each node is less (or greater) than its children. An inorder traversal of the nodes yields the values in the same order in which they appear in the initial sequence. Suppose we have an input array- {5,10,40,30,28}. Then the max-heap Cartesian Tree would be. A min-heap Cartesian… Read More »