АВЛ-дерево ...

Question

АВЛ-дерево ...

Accepted Answer

використовує для самобалансування обертання вузлів.

Accepted Answer

це збалансоване по висоті бінарне дерево пошуку: для кожної його вершини висота її двох піддерев відрізняється не більше ніж на 1.

Accepted Answer

має гарну швидкість пошуку, порівняно з простими деревами бінарного пошуку.

Accepted Answer

відповідає усім властивостям бінарних дерев пошуку, тобто  ліве піддерево має вузли, менші за кореневий вузол, а праве піддерево має вузли, які завжди більші за кореневий вузол.

Accepted Answer

використовуються там, де операції пошуку є більш частими, порівняно з операціями вставки та видалення.

Answer

при вставленні та видаленні вузлів не потребує обертання після порушення коефіцієнта балансу.

Answer

це незбалансоване по висоті бінарне дерево пошуку.

Answer

має у корені найбільше значення

Crowdly

АВЛ-дерево ...

Want instant access to all verified answers on cyber.onua.edu.ua?