File:Binary_tree_v2.svg · Wikimedia Commons · See Wikimedia Commons
árvore binária
Sign in to savetree data structure in which each node has at most two children
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 · Português
Uma árvore binária é uma estrutura de dados caracterizada por: * Ou não tem elemento algum (árvore vazia). * Ou tem um elemento distinto, denominado raiz, com dois ponteiros para duas estruturas diferentes, denominadas subárvore esquerda e subárvore direita. Perceba que a definição é recursiva e, devido a isso, muitas operações sobre árvores binárias utilizam recursão. É o tipo de árvore mais utilizado na computação. A principal utilização de árvores binárias são as árvores binárias de busca
Abstract from DBpedia / Wikipedia · CC BY-SA