Merge pull request #135 from TeenBiscuits/apuntes-pro2

Apuntes Tema 4, 5 y 6

docs/code/Ejemplos/Tema_5/createEmptyStack.c

@@ -0,0 +1,2 @@
+// EN CONSTRUCCIÓN
+// COLABORA https://github.com/TeenBiscuits/Pro2324

docs/code/Ejemplos/Tema_5/isEmptyStack.c

@@ -0,0 +1,2 @@
+// EN CONSTRUCCIÓN
+// COLABORA https://github.com/TeenBiscuits/Pro2324

docs/code/Ejemplos/Tema_5/peek.c

@@ -0,0 +1,2 @@
+// EN CONSTRUCCIÓN
+// COLABORA https://github.com/TeenBiscuits/Pro2324

docs/code/Ejemplos/Tema_5/pop.c

@@ -0,0 +1,2 @@
+// EN CONSTRUCCIÓN
+// COLABORA https://github.com/TeenBiscuits/Pro2324

docs/code/Ejemplos/Tema_5/push.c

@@ -0,0 +1,2 @@
+// EN CONSTRUCCIÓN
+// COLABORA https://github.com/TeenBiscuits/Pro2324

docs/code/Ejemplos/Tema_6/buildTree.c

@@ -0,0 +1,17 @@
+// SPDX-FileCopyrightText: 2023 Fernando Álvarez
+//
+// SPDX-License-Identifier: GPL-3.0-only
+
+bool BuildTree(tBinTree LT,tItemT itemT,tBinTree RT,tBinTree *T){
+
+    if(createNode(T)){
+
+        (*T)->data=itemT;
+        (*T)->left=LT;
+        (*T)->right=RT;
+        return true;
+    }
+    else return false;
+
+
+}

docs/code/Ejemplos/Tema_6/createEmptyTree.c

@@ -0,0 +1,9 @@
+// SPDX-FileCopyrightText: 2023 Fernando Álvarez
+//
+// SPDX-License-Identifier: GPL-3.0-only
+
+void createEmptyTree(tBinTree *T){
+
+    *T = TNULL;
+
+}

docs/code/Ejemplos/Tema_6/isEmptyTree.c

@@ -0,0 +1,9 @@
+// SPDX-FileCopyrightText: 2023 Fernando Álvarez
+//
+// SPDX-License-Identifier: GPL-3.0-only
+
+bool isEmptyTree(tBinTree T){
+
+    return (T==TNULL);
+
+}

docs/code/Ejemplos/Tema_6/leftChild.c

@@ -0,0 +1,9 @@
+// SPDX-FileCopyrightText: 2023 Fernando Álvarez
+//
+// SPDX-License-Identifier: GPL-3.0-only
+
+tBinTree LeftChild(tBinTree T){
+
+    return T->left;
+
+}

docs/code/Ejemplos/Tema_6/rightChild.c

@@ -0,0 +1,9 @@
+// SPDX-FileCopyrightText: 2023 Fernando Álvarez
+//
+// SPDX-License-Identifier: GPL-3.0-only
+
+tBinTree RightChild(tBinTree T){
+
+    return T->right;ç
+
+}

docs/code/Ejemplos/Tema_6/root.c

@@ -0,0 +1,9 @@
+// SPDX-FileCopyrightText: 2023 Fernando Álvarez
+//
+// SPDX-License-Identifier: GPL-3.0-only
+
+tItemT Root(tBinTree T){
+
+    return  T->data;
+
+}

docs/pro.tree

@@ -8,7 +8,8 @@ SPDX-License-Identifier: GPL-3.0-only
 -->
 
 <instance-profile id="pro" name="Pro2324" start-page="Inicio.topic">
-    <toc-element topic="Inicio.topic" accepts-web-file-names="readme.html,pro2324.html,01-pro2324.html,introduction.html"/>
+    <toc-element accepts-web-file-names="readme.html,pro2324.html,01-pro2324.html,introduction.html"
+                 topic="Inicio.topic"/>
     <toc-element topic="Boletines.topic" accepts-web-file-names="02-boletines.html">
         <toc-element toc-title="Pro I">
             <toc-element topic="Boletin-1-Conceptos-Basicos.md" accepts-web-file-names="boletin-1.html"/>
@@ -38,11 +39,15 @@ SPDX-License-Identifier: GPL-3.0-only
             <toc-element topic="Tema-1-Tipos-Abstractos-de-Datos-TAD.md" accepts-web-file-names="tema-1.html"/>
             <toc-element topic="Tema-2-Gestion-dinamica-de-memoria.md" accepts-web-file-names="tema-2.html"/>
             <toc-element topic="Tema-3-Listas.md" accepts-web-file-names="tema-3.html"/>
-            <toc-element topic="Tema-4-Colas.md" accepts-web-file-names="tema-4.html"/>
-            <toc-element toc-title="Tema 5 - Pilas"/>
-            <toc-element toc-title="Tema 6 - Árboles"/>
-            <toc-element toc-title="Tema 7 - Árboles Binarios de Búsqueda (ABB)"/>
-            <toc-element toc-title="Próximamente..."/>
+            <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 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>
         <toc-element topic="Bibliografia.md"/>
     </toc-element>

docs/redirection-rules.xml

@@ -11,8 +11,4 @@ SPDX-License-Identifier: GPL-3.0-only
         <accepts>readme.html,pro2324.html,01-pro2324.html,introduction.html</accepts>
     </rule>
     -->
-    <rule id="318dd725">
-        <description>Created after removal of "Overview" from Pro2324</description>
-        <accepts>Overview.html</accepts>
-    </rule>
 </rules>

docs/topics/00-Inicio/Apuntes.topic

@@ -41,11 +41,14 @@
             <a href="Tema-1-Tipos-Abstractos-de-Datos-TAD.md" type="server"/>
             <a href="Tema-2-Gestion-dinamica-de-memoria.md" type="container"/>
             <a href="Tema-3-Listas.md" type="network"/>
-            <a href="Tema-4-Colas.md" type="data"/>
-            <a href="Inicio.topic" type="lock" summary="¡En construcción!">Tema 5 - Pilas</a>
-            <a href="Inicio.topic" type="lock" summary="¡En construcción!">Tema 6 - Árboles</a>
-            <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="Próximamente...">Próximamente...</a>
+            <a href="Tema-4-y-5-Colas-y-Pilas.md" type="data"/>
+            <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"/>
+            <a href="Tema-8-Arboles-binarios-de-busqueda-equilibrados-AVL.md" type="search"/>
+            -->
         </secondary>
 
         <!-- Créditos -->

docs/topics/03-Apuntes/Pro-2/Tema-3-Listas.md

@@ -88,9 +88,9 @@ flowchart LR
 Objetivo: Si la posición es nula, añade un elemento al final de la lista. En caso contrario, el elemento quedará
 insertado justo antes del que actualmente ocupa la posición indicada.<br/>
 Entrada:<br/>
-Item: Contenido del elemento a insertar<br/>
-Position: Posición de referencia para la inserción<br/>
-List: Lista donde vamos a insertar<br/>
+- Item: Contenido del elemento a insertar<br/>
+- Position: Posición de referencia para la inserción<br/>
+- List: Lista donde vamos a insertar<br/>
 Salida: List: Lista con el elemento Item insertado y verdadero si se ha podido insertar, falso en caso contrario<br/>
 Precondición: Position es una posición válida de la lista o es una posición nula<br/>
 Postcondición: Las posiciones de los elementos de la lista posteriores a la del elemento insertado pueden haber
@@ -181,9 +181,9 @@ flowchart LR
 <p>
 Objetivo: Modifica el contenido de un elemento de la lista<br/>
 Entrada:<br/>
-Item: Nuevo contenido a asignar al elemento en Position<br/>
-Position: Posición del elemento que queremos modificar<br/>
-List: Lista a modificar<br/>
+- Item: Nuevo contenido a asignar al elemento en Position<br/>
+- Position: Posición del elemento que queremos modificar<br/>
+- List: Lista a modificar<br/>
 Salida: List: Lista con el contenido del elemento modificado<br/>
 Precondición: Position es una posición válida de la lista<br/>
 </p>
@@ -343,8 +343,8 @@ flowchart LR
 <p>
 Objetivo: Busca el primer elemento con cierto contenido en la lista<br/>
 Entrada:<br/>
-Item: Contenido del elemento buscado<br/>
-List: Lista donde realizar la búsqueda<br/>
+- Item: Contenido del elemento buscado<br/>
+- List: Lista donde realizar la búsqueda<br/>
 Salida: Position: Posición del elemento encontrado o nulo si no se encuentra<br/>
 </p>
 <code-block lang="mermaid">
@@ -468,8 +468,8 @@ Precondición: Position es una posición válida de la lista<br/>
 <p>
 Objetivo: Devuelve la posición del elemento siguiente al actual<br/>
 Entrada:<br/>
-Position: Posición del elemento actual<br/>
-List: Lista a manipular<br/>
+- Position: Posición del elemento actual<br/>
+- List: Lista a manipular<br/>
 Salida: Position: Posición del elemento siguiente o nulo si es el último<br/>
 Precondición: Position es una posición válida de la lista<br/>
 </p>
@@ -518,8 +518,8 @@ Las operaciones del TAD lista ordenada es idéntico al TAD anterior, la única a
 <p>
 Objetivo: Inserta un elemento en la lista según el criterio de ordenación sobre el campo Item<br/>
 Entrada:<br/>
-Item: Contenido del elemento a insertar<br/>
-List: Lista donde vamos a insertar<br/>
+- Item: Contenido del elemento a insertar<br/>
+- List: Lista donde vamos a insertar<br/>
 Salida: List: Lista con el elemento Item insertado en la posición correspondiente según su contenido y verdadero si se
 ha podido insertar, falso en caso contrario<br/>
 Precondición: La lista está inicializada<br/>