BST

Binary Search Tree (BST) : Arbre Binaire de Recherche (ABR).

Besoin

Stocker un ensemble trié de données retrouvables en O(n log(n))

Analyse

Un ABR est un arbre binaire dont les nœuds sont organisés de manière que :