Árvore binária de busca balanceada
Sign in to saveAlso known as self balancing binary search tree
any node-based binary search tree that automatically keeps its height small
Wikidata facts
- Image
- AVLtreef.svg
Show 2 more facts
- studied by
- graph theory
- Commons category
- Balanced trees
Sources (3)
via Wikidata · CC0
Article · Português
Em ciência da computação, uma árvore binária de busca balanceada ou árvore binária de busca auto-balanceada é qualquer árvore de busca binária que automaticamente mantém a sua altura (número máximo de níveis abaixo da raiz) pequeno mesmo depois de sucessivas inserções e exclusões arbitrárias. Estas estruturas fornecem implementações eficientes para listas ordenadas mutáveis, podendo ser usadas para outras estruturas de dados abstratas, tais como arrays associativos, e conjuntos.
Abstract from DBpedia / Wikipedia · CC BY-SA