Assignment 5: how AVL trees are stored

[Grace Cai]

Hi,

Can we assume that AVL trees are stored using linked lists with
previous and next references? Is this important knowledge for
questions 2 and 7?

Grace

[CS234]

There are many sources available online that explain how you can implement
AVL trees. In most cases AVL trees aren't implemented as linked list, but
as structures similar to Binary Search Tree with additional fields.

While it is important to know the implementation of AVL tree to answer the
reseach questions, for most parts any sensible implementations of AVL
trees should give you the same answer.

-Nika

Post by Grace Cai
Hi,
Can we assume that AVL trees are stored using linked lists with
previous and next references? Is this important knowledge for
questions 2 and 7?
Grace