Estudando BST (arvore de busca binaria) não entendi algumas partes do código na função delete do "mycodeschool".
Essa parte do código, mais especificamente:
// Case 1: No child
if(root->left == NULL && root->right == NULL) {
delete root;
root = NULL;
}
//Case 2: One child
else if(root->left == NULL) {
struct Node *temp = root;
root = root->right;
delete temp;
}
Não entendi porque em "Case 1" como o
root
pode receberNULL
depois de receber o comandodelete
. Eu poderia simplesmente colocarroot=NULL
e só?E também em "Case 2" Quando se deleta
temp
, root também está sendo deletado, não? já quetemp
possui o mesmo endereço deroot
.E também não entendi a necessidade de deletar já que existe o comando
root=root->right
.E por que em "Case 1" o
delete
vem antes do comando principalroot=NULL
e em "Case 2" odelete
tá depois do comando principalroot=root->right
?