Como excluir uma árvore de busca binária nó

Árvores binárias de pesquisa são utilizados para organizar dados sequencial para a recuperação fácil. Cada nó em uma árvore de busca binária tem entre zero e dois filhos. O filho esquerdo de um nó é sempre menor que o nó e o filho direito é sempre maior. Assim, quando estamos à procura de um nó específico, podemos comparar a nossa meta para o nó atual. Se nossa meta é maior do que o nó atual continuamos buscando para baixo o ramo direito, se o nosso objectivo é menor do que o nó atual que procurar para baixo do braço esquerdo. Isso proporciona um grande benefício na procura em comparação com percorrendo uma lista ordenada desses valores. Excluindo nós de uma árvore binária é um pouco mais complicado do que a adição de novos nós ou encontrar os antigos. Dependendo da situação, podemos ter de reorganizar a árvore para garantir que os filhos de cada nó ainda estão devidamente equilibrado.