miniaturadaimagem|Figura 1: Exemplo de árvore (2, 4) Em ciência da computação, um árvore (a,b) é uma generalização da árvore B e um tipo de árvore de busca balanceada.
Uma árvore (a,b) tem todas as suas folhas na mesma profundidade, e todos os nós internos, exceto a raiz, possuem uma quantidade entre a e b de filhos, onde a e b são números inteiros, tais que . A raiz tem, se não for uma folha, entre 2 e b filhos.
Definição Defina a, b como números inteiros positivos tal que . Em seguida, uma árvore T é uma árvore (a,b) quando: Cada nó interior, exceto a raiz tem pelo menos a e no máximo b filhos. A raiz tem, no máximo, b filhos. Todos os caminhos da raiz até as folhas são do mesmo comprimento.
Ver também Árvore B Árvore 2-3 Árvore 2-3-4
Referências Black, Paul E. "(a,b)-tree." Dictionary of Algorithms and Data Structures. National Institute of Standards and Technology.
Categoria:!Esboços sobre ciência da computação Categoria:Estruturas de dados