filmov
tv
AVL Trees - Data Structures

Показать описание
In this video I present Adison-Velskii-Landis self-balancing binary search trees and the rotation operations used to maintain balance. I also provide an analysis that shows the maximum depth of an AVL tree with n nodes is logarithmic in n.