En informatique, les notions de treap ou arbretas et d`arbres binaires de recherche randomisés sont deux formes très proche d`arbre binaire de recherche, des structures de données qui maintiennent un ensemble dynamique de clés ordonnées et permettent d`effectuer une recherche binaire parmi c...