[2021] Árbol binario | Oración 1 (introducción) {DH}

Árboles: A diferencia de las matrices, las listas vinculadas, las pilas y las colas, que son estructuras de datos lineales, los árboles son estructuras de datos jerárquicas.
Vocabulario de árboles: El nodo superior se llama raíz del árbol. Los elementos que están directamente debajo de un elemento se denominan elementos secundarios. El elemento directamente encima de algo se llama elemento padre. Por ejemplo, ‘a’ es un hijo de ‘f’ y ‘f’ es el padre de ‘a’. Después de todo, los artículos sin hijos se llaman hojas.

      tree
      ----
       j    <-- root
     /   
    f      k  
  /         
 a     h      z    <-- leaves

¿Por qué árboles?
1. Una razón por la que usa árboles puede ser porque desea almacenar información que naturalmente forma una jerarquía. Por ejemplo, el sistema de archivos en una computadora:

file system
-----------
     /    <-- root
  /      
...       home
      /          
   ugrad        course
    /       /      |     
  ...      cs101  cs112  cs113

2. Los árboles (en un orden específico, por ejemplo, BST) proporcionan acceso / búsqueda moderados (más rápido que las listas enlazadas y más lento que las matrices).
3. Los árboles proporcionan un …

Seguir leyendo:
[2021] Árbol binario | Oración 1 (introducción) {DH}

Dejar un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *