Video: Introducción a estructura de datos - Teoría 2025
Una estructura de árbol se parece mucho al objeto físico en el mundo natural. El uso de árboles le ayuda a organizar los datos rápidamente y encontrarlos en un tiempo más corto que con otras técnicas de almacenamiento de datos. Normalmente, los árboles se utilizan para buscar y ordenar rutinas, pero también tienen muchos otros propósitos.
Construir un árbol funciona como construir un árbol en el mundo físico. Cada elemento que agrega al árbol es un nodo. Los nodos se conectan entre sí utilizando enlaces. La combinación de nodos y enlaces forma una estructura que se parece mucho a un árbol, como se muestra aquí.
Tenga en cuenta que el árbol tiene solo un nodo raíz, al igual que con un árbol físico. El nodo raíz proporciona el punto de partida para los diversos tipos de procesamiento que realiza. Conectado al nodo raíz son ramas o hojas. Un nodo hoja es siempre un punto final para el árbol. Los nodos de sucursal admiten otras ramas u hojas. El tipo de árbol que se muestra es un árbol binario porque cada nodo tiene, como máximo, dos conexiones.
Al mirar el árbol, la Rama B es la hija del nodo raíz. Esto se debe a que el nodo raíz aparece primero en la lista. La Hoja E y la Hoja F son ambas secundarias de la Rama B, lo que hace que la Rama B sea la padre de la Hoja E y la Hoja F. La relación entre nodos es importante porque las discusiones sobre árboles a menudo consideran la relación niño / padre entre nodos. Sin estos términos, las discusiones sobre los árboles podrían ser bastante confusas.
