AVL Tree Flashcards

1
Q

What does this prevent?

A

Prevents the binary tree from ending up like a straight line/ending up like a linked list again where every element ends up on one side of the initial node.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What is the concept?

A

The height on the left and right of any given node has a height difference of no more than 1. This goes for every node on the tree, not just the starting node.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly