Q. What is a Cartesian tree?

• A skip list in the form of tree
• A tree which obeys cartesian product
• A tree which obeys heap property and whose inorder traversal yields the given sequence
• A tree which obeys heap property only

Submit