Show that if the items are sorted, then a treap can be constructed in linear time,even
Chapter 12, Problem 12.13(choose chapter or problem)
Show that if the items are sorted, then a treap can be constructed in linear time,even if the priorities are not sorted.
Unfortunately, we don't have that question answered yet. But you can get it answered in just 5 hours by Logging in or Becoming a subscriber.
Becoming a subscriber
Or look for another answer