A treap is a combination of a tree and a heap.

Category: QuestionsA treap is a combination of a tree and a heap.
Editor">Editor Staff asked 1 month ago

A treap is a combination of a tree and a heap.
 
(a) false
 
(b) true
 
My doubt is from Binary Trees in section Binary Trees of Data Structures & Algorithms I
 
The question was asked during an online exam.

1 Answers
Editor">Editor Staff answered 1 month ago

Right option is (b) true
 
Easy explanation – A treap is a combination of a tree and a heap. The structure of a treap is determined by the fact that it is heap-ordered.