gaspersic/freeCodeCamp
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

Adición de otra opción para eliminar (#28854)

Browse Source 
Hay dos opciones por las que se puede reemplazar un valor, se agregó la otra opción
This commit is contained in:
atorr5555
2019-08-09 19:12:00 -05:00
committed by Randell Dawson
parent b8576af847
commit 0354a9b7df
1 changed files with 2 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
guide/spanish/algorithms/binary-search-trees/index.md
View File

@@ -46,7 +46,7 @@ Hay 3 casos que pueden ocurrir cuando intenta eliminar un nodo. Si tiene
1. Sin subárbol (sin hijos): Este es el más fácil. Simplemente puede eliminar el nodo, sin que se requiera ninguna acción adicional.
2. Un subárbol (un hijo): debe asegurarse de que, después de que se elimine el nodo, su hijo se conecte al padre del nodo eliminado.
3. Dos subárboles (dos hijos): debe buscar y reemplazar el nodo que desea eliminar con su sucesor (el nodo más pequeño en el subárbol derecho).
3. Dos subárboles (dos hijos): debe buscar y reemplazar el nodo que desea eliminar con su sucesor (el nodo más pequeño en el subárbol derecho o el nodo más grande en el subárbol izquierdo).
La complejidad del tiempo para crear un árbol es `O(1)` . La complejidad del tiempo para buscar, insertar o eliminar un nodo depende de la altura del árbol `h` , por lo que el peor de los casos es `O(h)` .
@@ -266,4 +266,4 @@ En el árbol binario completo, el número de nodos hoja es igual al número de n
/ \ /
8 7 9
```
```