Aprendidas: 1 para el conjunto, y no linkedlistset bstset dos soluciones.
2. A los efectos de este mapa, de hecho, es equivalente al conjunto añade un elemento en su interior. Es decir: el contenido sólo tiene que apuntar en la unión.
3. Para mapa, también tienen que saber una cosa. Si la tecla correspondiente contiene en él, entonces no se puede agregar operaciones. Se trata de añadir un punto a la nota.
Para el uso BST para lograr set y mapa, atribuible a: un conjunto más importante de interfaces y mapa que se requieren para poner en práctica son: remove
Así que primero se dan cuenta retire el BST del primer estudio.
La primera removemin connotación y removemax en lo siguiente:
Para conocer los términos ordinarios remove:
Estos son el elemento final en el BST sobre cómo moverse en el interior:
Tome el elemento móvil de su hijo izquierdo será reemplazado, y un nodo de llamada recursiva a ser movido hasta el momento en que llegue al final, tomar la sustitución nodo restante, si es el hijo derecho, luego dio un hijo derecho acondicionados.
Para removeMin es para impresionar a un hijo derecho, y no requieren la recursividad. La razón: La recursividad se debe a que no saben cómo heredar los nodos secundarios originales. Por lo tanto, ya que está min, lo que resulta en subárbol debe haber dejado vacío, entonces el sello subárbol derecho, no hay ningún problema de sucesión.
Para el segundo artículo, se removeMin, removeMax operación de eliminación de realizar.