Synonymes de arbre équilibré

★ Synonymes

Structure de données où la hauteur des sous-arbres est contrôlée pour garantir une complexité logarithmique

• arbre auto-équilibrant
• arbre balancé
• arbre à équilibre garanti

Arbre équilibré spécifique (types connus)

• arbre avl
• arbre rouge-noir
• arbre b
  ou B-tree
• arbre b+
  ou B-plus
• arbre splay
  ou arbre évasé
• arbre treap
  ou arbre aléatoire

Caractéristique (adjectif/nom utilisé en algorithmique)

• équilibré en hauteur
• équilibré en poids
• arbre presque complet
  pour certains cas
• arbre parfaitement équilibré

Contexte général (non technique)

• structure arborescente équilibrée
• hiérarchie équilibrée

≡ Synonymes