Ask a Question

Categories

• All
• Computer Science & Engineering
• Information Technology
• Electronics & Communication
• Electrical Engineering
• Instrumentation (AEIE)
• Mechanical Engineering
• Civil Engineering
• MBA
• MCA
• BCA

explain the AVL tree.

saket

on 2010-10-30 09:30:00  

avl tree is a height balanced tree. prior to inserting a new node, the balance is checked and as per requirement, it is rotated viz. ll,rr,lr,rl. for more details you can visit http://en.wikipedia.org/wiki/AVL_tree