What is a Cartesian tree?
(a) a skip list in the form of tree
(b) a tree which obeys cartesian product
(c) a tree which obeys heap property and whose inorder traversal yields the given sequence
(d) a tree which obeys heap property only
My question is taken from Cartesian Tree topic in section Binary Trees of Data Structures & Algorithms I
I got this question in homework.