Classifica O E Pesquisa

Classificação e Pesquisa

Observação: em C/C++ estas comparações ditas abaixo serão todas feitas através do uso de posições de ponteiro, por exemplo, quando for dito que o nó será adicionado para a esquerda / direita isto é em relação a posição que um nó existente possui, ou seja, o novo nó, ao ser criado, terá sua posição armazenada na variável ponteiro do nó anterior, que foi utilizado para sua atribuição nesta posição.
- Inserção de dados em Árvores Binárias: Se a árvore estiver vazia, será criado um nó, no qual o mesmo irá armazenar o que deseja ser adicionado à esta arvore e irá se tornar o nó raiz desta árvore, todos os nós seguintes irão se basear neste mesmo nó para serem adicionados corretamente na árvore. Caso já exista nós nesta árvore, pelo menos um, o novo nó, com o conteúdo ao ser adicionado, será comparado com os nós já existentes da seguinte maneira, começando pelo nó raiz, caso o valor que esta sendo comparado seja menor que o valor do nó raiz, ele será jogado para a esquerda da árvore, caso ele seja maior isto será invertido, e ele será jogado para o lado direito, caso já exista um nó nesta posição da esquerda / direita deste nó, este valor será novamente comparado só que agora com este novo nó, e será feito a mesma coisa, caso menor ficara a esquerda do nó, caso maior a direita, e assim por diante até que ele seja encaixado em sua posição final em um espaço vazio à esquerda / direita do ultimo nó que foi comparado. Observação: em C/C++ estas comparações
- Pesquisa de dados em Árvores Binárias: Primeiro se checa se o valor a ser buscado é igual ao nó raiz que originou a árvore, caso seja o valor logicamente existe na árvore, caso seja menor, será buscado tal valor no nó que foi colocado na posição à esquerda do nó raiz e assim por diante, e caso seja maior será buscado na posição a direita, caso ele não encontre o algoritmo irá continuar o mesmo tipo de busca até que tal valor buscado seja encontrado ou até que se chegue ao fim da árvore e se