Please enable JavaScript.
Coggle requires JavaScript to display documents.
Árvores Balanceadas - Coggle Diagram
Árvores Balanceadas
O QUE SÃO
-
Busca, inserção, remoção O(log n)
-
-
-
BSTs e AVLs tem algumas diferenças. A altura da AVL é balanceada, porém possui operações complexas quando comparadas as simples inserções e remoções das BSTs. O custo e eficiencia se mostram superiores nas AVLs com um 0(log n) contra o 0(n) das BSTs