Your algorithm should run in time


Suppose two binary trees, T 1 and T 2 , hold entries satisfying the heap-order property. Describe a method for combining T 1 and T 2 into a tree T whose internal nodes hold the union of the entries in T 1 and T 2 and also satisfy the heap-order property. Your algorithm should run in time O(h 1 + h 2 ) where h 1 and h 2 are the respective heights of T 1 and T 2 . 

Request for Solution File

Ask an Expert for Answer!!
Data Structure & Algorithms: Your algorithm should run in time
Reference No:- TGS0142375

Expected delivery within 24 Hours