Sin embargo, la ley es sólo que quiero para reemplazar el momento, siento que esta sustitución también es muy coherente con ella.
Para mí, el tipo de método de sustitución, como hacer llamadas recursivas, sino también para ver, pensó ejercicio recursivo, aunque no es una forma buena.
método alternativo común real:
nodo de nodo máximo mínimo en la posición correcta para ser reemplazado o para ser sustituido a la izquierda de la posición, es el método comúnmente usado, pero recogió una palabra, que es tomar el nodo más pequeño en la posición correcta para ser reemplazado.
Yo uso el método alternativo, implica un cierto conocimiento de la recursividad en allí, también tengo que quitar escribir sobre ese enfoque.
key1: Tenga en cuenta que la definición de esta función: devuelve el nodo raíz después de la eliminación. (Razón: desde la estructura de árbol para la operación, su propósito más adelante)
Supongamos que usted quiere hacer es: n n.left para reemplazarlo con un nodo n1 = n, n = n.left no podría?
Proceso está ocurriendo en realidad: puntero del nodo, apunta a la posición actual de la posición que apunta node.left
Por lo tanto, la inspiración definitiva: Si desea cambiar la estructura del árbol, se sustituye el nodo A al nodo B, que necesita hacer es: la raíz después de que vuelve a la alternativa, en lugar de cambiar el puntero.
Del mismo modo los mismos son: función de complemento, añadir en un árbol de nodos que también se volvió a él después de la sustitución de la raíz, en lugar de que el puntero cambia.
Por lo tanto, se puede entender por qué las prácticas anteriores, en lugar de seguir la práctica.
Debido a que son para ser devueltos a sus raíces después de la sustitución, por lo que el enfoque anterior, la raíz de la raíz de la raíz de la raíz que queda después de quitar la derecha de la izquierda, la derecha se encuentra después de la eliminación.
Agarrando la connotación de la función de registro.
El segundo punto: el nodo más grande, puede tener subárbol izquierdo (a la izquierda hay una serie de líneas, no sólo podemos tener un hijo izquierdo, ya que si es pequeño que el subárbol izquierdo)
Los nodos más pequeños, que pueden tener el subárbol derecho (serie del lado izquierdo va a hacer, no sólo puede tener un hijo izquierdo, ya que si es pequeño que el subárbol izquierdo)
Aquí, entonces, si se elimina el nodo M, a continuación, la deleción que significa: I.right = N, en lugar de la del puntero de reemplazo. Si usted dice recursivas utilizando un método devuelve la raíz, entonces esto tiene que ser guardados en el nodo i, nodo también se debe utilizar antes de una grabación anterior I, n1 Nodo M grabación nodo, usando prev.right = N para reemplazarlo.
Dicho aquí es: si no se utiliza el método recursivo, ¿Cómo suprimir prev pensó algunos de los nodos más grande, el nodo más pequeño.
Entre ellos, los más grandes nodos de borrado, o nodos eliminar en un mínimo de palabras.
Aquí es decir: el nodo más bajo, no puede ser un subárbol derecho. Directamente arraigar subárbol derecho del nodo actual para reemplazar bien.
Y si se quita común es: tomar el subárbol derecho del nodo más bajo para reemplazar usted mismo , recuerde que reemplazar su propia, no el subárbol derecho de la raíz.
Mismo aprendidas: cómo eliminar el nodo máximo, el menor idea de cómo eliminar los nodos. Y cómo eliminar un nodo de pensamiento ordinario.
Cómo ver el tamaño de la relación después de la sustitución y la relación original de tamaño está en consonancia con ella?
Necesidad de eliminar la posición anterior es, sin duda satisfecho, deberá borrar todas las siguientes posiciones es, sin duda satisfecho, a continuación, basta con ver la necesidad de eliminar la posición interfaz para cumplir con el tamaño de la relación puede ser.
Eliminar el elemento más pequeño, entonces el nodo E se elimina realmente, para ver si la relación entre el tamaño de la caja, es mirar la relación entre H y D no son compatibles.
Entonces H es mayor que H y E debe ser inferior a D, entonces es satisfecha
Es decir, sabe que el movimiento no es satisfactorio ver cómo el tamaño de la relación original, mirada en el tamaño de la posición de interfaz no es satisfactorio relación puede ser.
Y saber cómo quitar el elemento más grande, cómo quitar el elemento más pequeño, cómo eliminar un elemento de la manera correcta, y para realizar mis ideas.
El siguiente capítulo se dará cuenta de éstas se han escrito.