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 pequeno mesmo depois de sucessivas inserções e exclusões arbitrárias. Wikipedia