Aprendi: 1 para o conjunto, e não bstset linkedlistset duas soluções.
2. Para os fins deste mapa, na verdade, é equivalente ao conjunto acrescenta um elemento dentro dela. Ou seja: o conteúdo só precisa apontar na junção.
3. Para mapa, também precisa saber uma coisa. Se a tecla correspondente contém nele, então você não pode adicionar operações. Esta é adicionar um ponto a nota.
Para uso bst para alcançar conjunto e mapa, atribuível a: um conjunto mais importante de interfaces e mapa que são necessários para implementar são: remove
Então, primeiro perceber remover o BST do primeiro estudo.
O primeiro removeMin conotação e removemax no seguinte:
Para termos remove comuns:
Estes são o elemento final da BST sobre como mover dentro:
Tome o elemento móvel do seu filho esquerdo será substituído, e um nó chamada recursiva para ser movido até que o tempo você chegar ao fim, pegue a substituição nó restante, se é a criança direita, em seguida, tomou uma criança direita colocar-se.
Para removeMin é para impressionar uma criança direita, e não necessitam de recursão. O motivo: recursão é porque eles não sabem como herdar os nós filhos originais. Então porque é min, resultando em sub deve tê-lo deixado vazio, então a impressão subárvore direita, não há nenhum problema de sucessão.
Para o segundo artigo, vai removeMin, operação de remoção removeMax para perceber.