What is AVL tree? Construct AVL tree using following sequence of data: 16, 27, 9,11,36,54,81,63,72

0

31kviews

What is AVL tree? Construct AVL tree using following sequence of data: 16, 27, 9,11,36,54,81,63,72

written 8.0 years ago by

teamques10 ★ 65k

• modified 8.0 years ago

Mumbai University > Information Technology > Sem 3 > Data Structure and Algorithm analysis

Marks: 10 M

Year: May 2015

data structures and algorithms

ADD COMMENT EDIT

1 Answer

2

3.8kviews

written 8.0 years ago by

teamques10 ★ 65k

An AVL tree is a binary search tree which has the following properties:-

The sub-trees of every node differ in height by at most one.

Every sub-tree is an AVL tree.

Each node in the AVL Tree possesses any one of the following properties:

A node is called left heavy, …

Create a free account to keep reading this post.

and 2 others joined a min ago.

ADD COMMENT EDIT

Please log in to add an answer.