GATE CSE
First time here? Checkout the FAQ!
x
+2 votes
824 views
In Optimal merge pattern when do we get more than one tree(Sub trees) when creating a merge pattern?
Can you explain/draw optimal merge tree for n=7, <8,15,3,10,20,2,30>
asked in Algorithms by Loyal (3.4k points) 9 26 48 | 824 views

1 Answer

+3 votes
Best answer
Caption

 

answered by Active (1.1k points) 2 9 20
selected by
Thanks
if we find that there is a two new elements are available in the array and these  both elements are less the the node (to which we are going to add new element) then we will going for the other tree.

Related questions

+3 votes
1 answer
2
asked in Algorithms by geet.m (289 points) 7 17 | 152 views
+1 vote
0 answers
3
asked in Algorithms by Tushar Shinde Loyal (2.8k points) 4 63 108 | 366 views


Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
Top Users Oct 2017
  1. Arjun

    23210 Points

  2. Bikram

    17018 Points

  3. Habibkhan

    6652 Points

  4. srestha

    5864 Points

  5. Debashish Deka

    5430 Points

  6. jothee

    4908 Points

  7. Sachin Mittal 1

    4762 Points

  8. joshi_nitish

    4274 Points

  9. sushmita

    3954 Points

  10. Silpa

    3698 Points


Recent Badges

Regular Juhi Sehgal
Popular Question vineet.ildm
Nice Comment Arjun
100 Club vipul verma
Notable Question jothee
Popular Question jothee
Nice Question shivangi5
Regular rinks5
Notable Question shipra tressa
Regular sasi
27,247 questions
35,056 answers
83,703 comments
33,183 users