Árboles ABB Borrador

TeenBiscuits · May 7, 2024 · 1c7eb4f · 1c7eb4f
1 parent d4be560
commit 1c7eb4f
Show file tree

Hide file tree

Showing 3 changed files with 29 additions and 4 deletions.
diff --git a/docs/pro.tree b/docs/pro.tree
@@ -42,10 +42,9 @@ SPDX-License-Identifier: GPL-3.0-only
             <toc-element topic="Tema-4-y-5-Colas-y-Pilas.md"
                          accepts-web-file-names="tema-4.html,tema-4-colas.html,tema-5-pilas.html,tema-5.html"/>
             <toc-element topic="Tema-6-Arboles.md"/>
-            <toc-element toc-title="Tema 7 - Árboles Binarios de Búsqueda ABB"/>
+            <toc-element topic="Tema-7-Arboles-Binarios-de-Busqueda-ABB.md"/>
             <toc-element toc-title="Tema 8 - Árboles binarios de búsqueda equilibrados (AVL)"/>
             <!--
-            <toc-element topic="Tema-7-Arboles-Binarios-de-Busqueda-ABB.md"/>
             <toc-element topic="Tema-8-Arboles-binarios-de-busqueda-equilibrados-AVL.md"/>
             -->
         </toc-element>

diff --git a/docs/topics/00-Inicio/Apuntes.topic b/docs/topics/00-Inicio/Apuntes.topic
@@ -45,8 +45,8 @@
             <a href="Tema-6-Arboles.md" type="branch"/>
             <a href="Inicio.topic" type="lock" summary="¡En construcción!">Tema 7 - Árboles Binarios de Búsqueda ABB</a>
             <a href="Inicio.topic" type="lock" summary="¡En construcción!">Tema 8 - Árboles binarios de búsqueda equilibrados (AVL)</a>
-            <!-- TODO
             <a href="Tema-7-Arboles-Binarios-de-Busqueda-ABB.md" type="search"/>
+            <!-- TODO
             <a href="Tema-8-Arboles-binarios-de-busqueda-equilibrados-AVL.md" type="search"/>
             -->
         </secondary>

diff --git a/docs/topics/03-Apuntes/Pro-2/Tema-7-Arboles-Binarios-de-Busqueda-ABB.md b/docs/topics/03-Apuntes/Pro-2/Tema-7-Arboles-Binarios-de-Busqueda-ABB.md
@@ -12,7 +12,33 @@ SPDX-License-Identifier: CC-BY-NC-4.0
 
 <tldr id="tldr">
 
-En construcción...
+El TAD Árbol Binario de Búsqueda ABB, especificación informal, implementación y descripción gráfica. Operaciones
+explicadas de forma gráfica e implementadas.
 
 </tldr>
 
+## Definición
+
+- Es un árbol binario.
+- Tiene asociada una clave de ordenación _k_.
+- Cumple para cualquier nodo _T_ del árbol:
+    - los valores de los nodos del subárbol **izquierdo** de _T_ son **menores** que el valor de _T_.
+    - los valores de los nodos del subárbol **derecho** son _T_ mayores que el valor de _T_.
+
+- **Mayor eficiencia** frente a...
+  - estructuras **estadísticas** en operaciones de **inserción** y **eliminación**.
+  - estructuras **dinámicas** en la operación de **búsqueda**.
+
+```mermaid
+---
+title: Árbol binario de búsqueda (ABB)
+---
+flowchart
+    k(((k))) --> A[/claves < k\] & B[/claves > k\]
+    
+```
+
+| Pros                                                       | Contras                                                                                  |
+|------------------------------------------------------------|------------------------------------------------------------------------------------------|
+| Eficiencia del proceso de búsqueda en árboles equilibrados | Si los nodos se añaden en un orden aleatorio habrá que equilibrarlo                      |
+|                                                            | Si los nodos se añaden en un orden determinado el árbol degenerará en una lista ordenada |