Please enable JavaScript.
Coggle requires JavaScript to display documents.
Binary trees, IMG_1264, IMG_1263, IMG_1265, IMG_1262 - Coggle Diagram
Binary trees
-
-
Algoritmos específicos
Altura
Dividir em subárvores pela direita e pela esquerda encontrando a folha mais distante para calcular a altura
Vértices extras(param a recursão) - podem ser chamadas de external, e vértices da árvore de internal
x = n + 1 (x - externals, n - internals)
-
-
-
Binary search trees - filho à direita se igual ou maior, à esquerda se menor
-
-
-
-
-
