Please enable JavaScript.

Coggle requires JavaScript to display documents.

Árvore, Binary Tree Traversals - Coggle Diagram

- - - - Árvores binárias podem virar algoritmos muito eficientes tanto através de recursão como de algumas propriedades. Binary Search Trees representam essa ideia, onde o vértice filho da esquerda possui um valor menor que todos os outros valores da direita, sendo bastante utilizada para procurar elementos.
  - - - Caso esteja vazio, prosseguimos para o próximo vértice. Caso o valor seja encontrado, paramos a procura, no entanto, caso ele seja maior que os valor encontrado, vamos para o lado da direita, e caso seja menor, seguimos a procura para o vértice da esquerda, haja vista que a árvore binária de procura é estruturada dessa maneira.
      - Dessa forma, o algoritmo se torna eficiente em diversos casos, haja vista que a cada recursão feita, o campo de procura do elemento desejado é diminuído pela metade.