Balanced trees

In an AVL tree the difference between heights of left and right sub trees cannot be more than

• -1

• 0

• 1

• 2

Балансирано ли е дървото?

• НЕ

• ДА

• ДА, даже е AVL

• ДА, даже е RED BLACK

Това AVL дърво ли е?

• НЕ

• ДА

Ако използваме STL set и в него имаме N елемента. С каква сложност можем да изтрием елемент спрямо BIG O?

• LOG N

• N

• N*LOG N

• 1

Каква е максималната височина на AVL дърво със седем върха? Височината на дървото от картинката е 1. Тоест започваме от височина 0.

• 2

• 3

• 4

• 5

Ако използваме STL set и добавим в него N елемента. Това с каква сложност ще е спрямо BIG O?

• LOG N

• N

• N*LOG N

• N^2

Ако използваме STL map и добавим в него N елемента. Всеки елемент има ключ стринг и стойност число. Пример {"Iva",12}. С каква сложност можем търсим по стойност(число) в mapa?

• LOG N

• N

• N*LOG N

• N^2