Tugurium/GTI

Glosario Terminología Informática

binary tree

0 árbol binario
Estructura de datos en la que cada nodo contiene un padre y no más de dos hijos.
En el nivel h de un árbol binario hay un máximo de 2^h nodos. Un árbol binario de profundidad d tiene 2^(d+1)-1 nodos como máximo, y uno de n nodos tiene una profundidad mínima de log2 n.
2001-03-26