Árvore binária de busca balanceada

Also known as self balancing binary search tree

any node-based binary search tree that automatically keeps its height small

In the Vinony graph

Within Vinony's link graph, Árvore binária de busca balanceada is referenced by 159 other articles, and connects out to B-tree, tree and list.

Vinony files it under Binary trees and Trees (data structures).

Its subject is documented across 14 Wikipedia language editions.

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