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
Answer:A
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