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