AVL Tree - Sajha Mobile
SAJHA MOBILE
AVL Tree
Posts 3 · Viewed 4030 · Likes 1 · Go to Last Post
gunrukekancho
· Snapshot 0
Like · Likedby · 0
can you find solution for question a and b please?

Stiffler
· Snapshot 23
Like · Liked by · 1
Diy

Do it yourself
syal
· Snapshot 20
Like · Liked by · 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 reply to this post

You can also log in using your Facebook
View in Desktop
What people are reading
Visitor from US is reading AVL Tree
Visitor is reading नेपालका अरबपतिहरुले हाँक्ने करोडौं जाने गाडीहरु
Visitor from US is reading Any Suggestion: I am going Nepal for H1 visa stamping
Visitor is reading Nepalese are smarter than indians
Visitor is reading Mentality of nepalese
Visitor from US is reading I love to bug you
Visitor is reading Introverted leaders
Visitor from US is reading HELP NEEDED
Visitor is reading Roommate wanted in Virginia beach
You might like these other discussions...
Safalshyam
Driver license help ASAP sathiharu
· Posts 1 · Viewed 139
haal haal pandit » logan
अमेरिकामा महिनामा कति कमाइ हुन्छ | कति खर्च हुन्छ??
· Posts 4 · Viewed 543
haal haal pandit » pitambar
Bhelu Baje Death hunu bhayo :(
· Posts 2 · Viewed 247
xkavrepalanchok » tps8249
They are openly permitting undocumented immigrants to participate in federal elections in Arizona now.
· Posts 12 · Viewed 1593 · Likes 3
Logan » ShreeRaam
जुन जोगी आए नि कानै चिरेको थैली नै भिरेको
· Posts 5 · Viewed 459
Sajha Classifieds
Classifieds Summary: Jobs in Boston, Room/Apt in MA,VA
· Posts 1 · Viewed 91
NepalNews Sajha
News Summary from Nepal for Thursday, May 2, 2024
· Posts 1 · Viewed 79
salikram jamakattel » lazyketa
EV and Hybrid cars are failing
· Posts 7 · Viewed 600
haal haal pandit » nash24
lost TPS card in Nepal
· Posts 9 · Viewed 744
Sexy In Sari » Tesla guy
Nepalese Students Face Deportation over Pro-Palestine Protest
· Posts 12 · Viewed 1102 · Likes 1



Your Banner Here
Travel Partners
Travel House Nepal