File:Binary_tree_v2.svg · Wikimedia Commons · See Wikimedia Commons
árbol binario
Sign in to saveestructura de datos por nodos nacientes de uno
Wikidata facts
- Instance of
- abstract data type
- Image
- Binary tree.svg
- Has parts of class
- edge
Show 6 more facts
- Stack Exchange tag
- stackoverflow.com/tags/binary-tree
- Commons category
- Binary trees
- topic's main category
- Category:Binary trees
- studied by
- graph theory
- different from
- B-tree
- maintained by WikiProject
- WikiProject Mathematics
via Wikidata · CC0
Article · Español
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.
Abstract from DBpedia / Wikipedia · CC BY-SA