Ask
your own question, for FREE!
Computer Science
14 Online
how to write a code for delet operation in avl tree in c
Still Need Help?
Join the QuestionCove community and study together with friends!
Assuming that you mean a delete operation - thats not far away from a delete operation of a normal tree. Just delete the node, if the node has only one son then let this son be the new son of the father of the deleted node. If there are two or more sons you need an algorithm that chooses the rightest of the left subtree or the leftest of the right subtree - depends on the balance factor. After this rebalance the tree. Alternatively you could just remove the node and add the subnodes of the deleted node again, but this wouldn't be O(1) or O(log n) anymore - but it would work.
Can't find your answer?
Make a FREE account and ask your own questions, OR help others and earn volunteer hours!
Join our real-time social learning platform and learn together with your friends!
Join our real-time social learning platform and learn together with your friends!
Latest Questions
Arizona:
my Rolling stone airpods won't connect and I got them about a year ago is there t
Arizona:
can someone check out my essay i'm doing in my senior English class about the McD
IcedShots:
I was wondering, is there anybody on here around my age? Im turning 15 on December 1 ud83dude0a.
stxandrew1214:
I lwk like a junior need help to talk with her and get to know her but I think sh
thatonenerd:
Use Hvap of water = 40.7 kJ/mol, c of water = 4.184 J/g.u00b0C, and molar mass of HO = 18.
letrasbonitasz:
Typography plays an important role in digital communication. Different font styles can make social media profiles, usernames, messages, and creative designs
Bounty:
tested love: im so over love it acquires patience i don't have trials an tribulations yet my souls the only one taken i give 90 you give 10 you say that you
SaltySuga:
is it possible to tell how deep a cut is by an open wound? like would i be able t
AndreW2002:
I'm trying to change my profile picture but it keeps saying "Either a error occurred, or you tried to upload a gif" but it's not a gif that I'm using, it's
15 minutes ago
3 Replies
0 Medals
20 hours ago
1 Reply
0 Medals
28 minutes ago
3 Replies
0 Medals
1 day ago
19 Replies
2 Medals
1 day ago
5 Replies
0 Medals
3 days ago
3 Replies
1 Medal
1 day ago
7 Replies
2 Medals
4 days ago
5 Replies
1 Medal
5 days ago
3 Replies
0 Medals