Please enable JavaScript.
Coggle requires JavaScript to display documents.
M.M9 - Coggle Diagram
M.M9
usamos a BST, para representar um conjunto de elementos ordenáveis.
-
AVL - é uma BST cuja a diferença entre as alturas das subárvores a esquerda e a direita de cada nó nunca é maior que 1.
Os numeros em cima de cada nó representa o fator de balanço que é a diferença entre a altura da subárvore a esquerda e a subárvore à direita.
se uma inserção de um novo nó deixa a árvore desbalanceada é possível aplicar uma rotação na subárvore em um nó cujo o saldo se tornou +2 ou -2.
se tiver mais de um nó, aplicaremos a rotação na subárvore enraizada no desbalanceado mais próximo da folha inserida.
existem apenas quatro tipo de rotações, sendo duas delas imagens espelhadas das outras duas.
-
-
-
-
-
-
-
-
