What is AVL Tree? Construct the AVL tree for the following set of data: 1,2,3,4,8,7,6,5,11,10,12

1

45kviews

What is AVL Tree? Construct the AVL tree for the following set of data: 1,2,3,4,8,7,6,5,11,10,12

written 7.3 years ago by

teamques10 ★ 65k

• modified 7.3 years ago

Mumbai University > Information Technology > Sem 3 > Data structure and algorithm analysis

Marks: 10M

Year: Dec 2015

data structures and algorithms

ADD COMMENT EDIT

1 Answer

1

5.6kviews

written 7.3 years ago by

teamques10 ★ 65k

AVL Tree: An AVL tree is a binary search tree in which the heights of the left and right subtrees of the root differ by at most 1 and in which the left and right subtrees are again AVL trees. An AVL Tree is a form of binary tree, however …

Create a free account to keep reading this post.

and 4 others joined a min ago.

ADD COMMENT EDIT

Please log in to add an answer.