O exemplo deste artigo descreve o método de usar Java para usar fusões e exclusão para excluir o nó na árvore binária. Compartilhe para todos para sua referência. A análise específica é a seguinte:
A ideia de implementação é muito simples:
Primeiro: encontre nós a serem excluídos
Segundo: se o nó excluído não for, não há subárvore direita, então a corrente esquerda da sub -teria do nó pai
Terceiro: se os nós excluídos não forem deixados, a sub -tereira esquerda para o nó pai
Adiante: Se os nós excluídos forem à esquerda e à direita, você poderá mesclar o sub -telé após o nó de exclusão: existem duas maneiras de usar o nó direito do sub -tree esquerdo que excluem nós, aponte para o sub -tree direito do nó excluir, e o outro é apontar a sub -triagem esquerda do nó excluído com o nó mais à esquerda do número de palavras do nó excluído.
A implementação de Java é a seguinte:
Public void Deletebyerring (int el) {intbstnode tmp, nó, p = root, prev = null;*Encontre o nó a ser excluído*/while (p! = Null && key! = El) Rev = p; .Key <el) p = p.right; ) // O nó não possui filhos certos (se houver) é anexado ao nó.left; anexado ao nó = node.richt // seu pintura {tmp = node.left; ; .left = node;} else prev.richt = nó} else if (root! = null) {System.out.println ("O nó não está na árvore");Espera -se que este artigo seja útil para o design do programa Java de todos.