Your Banner Here

   [Show all top banners]

gunrukekancho
Replies to this thread:
Stiffler 5648 days ago
syal 5648 days ago

More by gunrukekancho
What people are reading
Subscribers
:: Subscribe
Back to: Kurakani General Refresh page to view new replies
 AVL Tree
[VIEWED 8222 TIMES]
SAVE! for ease of future access.
Posted on 10-18-10 11:37 AM     Reply [Subscribe]
Login in to Rate this Post:     0       ?    
 

can you find solution for question a and b please?
 
Posted on 10-18-10 12:47 PM     [Snapshot: 23]     Reply [Subscribe]
Login in to Rate this Post:     1       ?     Liked by
 

Diy

Do it yourself
 
Posted on 10-18-10 4:52 PM     [Snapshot: 20]     Reply [Subscribe]
Login in to Rate this Post:     0       ?    
 

a) After inputting 52, which first goes to the left child of 54, it creates imbalance for the 62(as its height from left child becomes 5 and right child becomes 3 which is again the rule of AVL tree. So, we have rearrange which leads to 48 as the left child of 62 replacing 44 (44 becomes left child of this new 48 and 17 also becomes left child of this new 44) on the other side everything remains the same except 52 comes to the place of the old 48, this way the height of the 62 is still 4.
b) Removing 62, 50 goes to the place of 62, while 48 goes to the place of 50 and 54 goes to the left child of the 78

I hope it was helpful
 

Please Log in! to be able to reply! If you don't have a login, please register here.

YOU CAN ALSO



IN ORDER TO POST!




Within last 90 days
Recommended Popular Threads Controvertial Threads
Democrat wants to run election like in India. Chaos and Confusing to voters.
Breaking News: Ninth Circuit Rejects Government Bid to Undo Nepal TPS Order, Leaves Protections in Place
ए १ पनि पुगेनछ ?
नोबेल शान्ति पुरस्कार र अशान्त राष्ट्रपतिको बालहठ
200 denaturalization cases per month to the Department of Justice for the 2026 fiscal year.
नेपाली वालमार्ट चोर
Funny when Nepalis talk about Epstein and injustice
मानसिक सन्तुलन, एक कहालीलाग्दो घटना सिक्नुपर्ने कुराहरु
मिरो प्रेडिक्शन जन्मेर एमेरिकामा आखा खो ल न पायेका नागरिकता बारे
बालेंन आए पछि आशाका किरण देखिन थालेका छन् !!
H1B
Why Oli must go for the UML to survive?
बालेंन मेयर बाट प्रधान मन्त्रि हुने भो ?
Can we really get rid of Nepotism in the government?
आरको नेपालीले बेजत गर्यो फेरी अरविंग टेक्सासमा बुढ़ाहरू लाई स्कॉम गरेर
How many ministries do we really need?
When will the culture of impunity end?
नेपाली ससुरोले वर्जीनियामाँ आफ़नो छोरी नाती र ज्वाईलाई खुकुरी प्रहार
Why Prachanda seems to be the smartest of them all?
When will Nepali women be equal?
NOTE: The opinions here represent the opinions of the individual posters, and not of Sajha.com. It is not possible for sajha.com to monitor all the postings, since sajha.com merely seeks to provide a cyber location for discussing ideas and concerns related to Nepal and the Nepalis. Please send an email to [email protected] using a valid email address if you want any posting to be considered for deletion. Your request will be handled on a one to one basis. Sajha.com is a service please don't abuse it. - Thanks.
Sajha.com Privacy Policy

Like us in Facebook!

↑ Back to Top
free counters