From 0354a9b7df11b8969cc57483ccaf52c05d42bc19 Mon Sep 17 00:00:00 2001 From: atorr5555 <31078782+atorr5555@users.noreply.github.com> Date: Fri, 9 Aug 2019 19:12:00 -0500 Subject: [PATCH] =?UTF-8?q?Adici=C3=B3n=20de=20otra=20opci=C3=B3n=20para?= =?UTF-8?q?=20eliminar=20(#28854)?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Hay dos opciones por las que se puede reemplazar un valor, se agregó la otra opción --- guide/spanish/algorithms/binary-search-trees/index.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/guide/spanish/algorithms/binary-search-trees/index.md b/guide/spanish/algorithms/binary-search-trees/index.md index a1d047c379..f12ec7d4bf 100644 --- a/guide/spanish/algorithms/binary-search-trees/index.md +++ b/guide/spanish/algorithms/binary-search-trees/index.md @@ -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 -``` \ No newline at end of file +```