Árbol binario

En ciencias de la computación, un árbol binario es una estructura de datos en la cual cada nodo puede tener un hijo izquierdo y un hijo derecho. No pueden tener más de dos hijos (de ahí el nombre "binario"). Si algún hijo tiene como referencia a null, es decir que no almacena ningún dato, entonces este es llamado un nodo externo. En el caso contrario el hijo es llamado un nodo interno. Usos comunes de los árboles binarios son los árboles binarios de búsqueda, los montículos binarios y Codificación de Huffman.

Definición de teoría de grafos

Un árbol binario sencillo de tamaño 9, 4 niveles y altura 3 (altura = máximo nivel - 1), con un nodo raíz cuyo valor es 2.

En teoría de grafos, se usa la siguiente definición: «Un árbol binario es un grafo conexo, acíclico y no dirigido tal que el grado de cada vértice no es mayor a 3». De esta forma solo existe un camino entre un par de nodos.

Un árbol binario con enraizado es como un grafo que tiene uno de sus vértices, llamado raíz, de grado no mayor a 2. Con la raíz escogida, cada vértice tendrá un único padre, y nunca más de dos hijos. Si rehusamos el requerimiento de la conectividad, permitiendo múltiples componentes conectados en el grafo, llamaremos a esta última estructura un bosque'.

Other Languages
العربية: شجرة ثنائية
български: Двоично дърво
bosanski: Binarno stablo
català: Arbre binari
čeština: Binární strom
Deutsch: Binärbaum
English: Binary tree
Esperanto: Duuma arbo
français: Arbre binaire
עברית: עץ בינארי
Bahasa Indonesia: Binary tree
íslenska: Tvíundatré
italiano: Albero binario
日本語: 二分木
한국어: 이진 트리
монгол: Хоёртын мод
português: Árvore binária
română: Arbore binar
slovenščina: Dvojiško drevo
српски / srpski: Бинарно стабло
svenska: Binärträd
українська: Двійкове дерево
中文: 二叉树