Treap

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher

En informatique, un treap est un arbre binaire de recherche qui ordonne les données en utilisant une priorité en plus de la clé propre à l'arbre de recherche. Les données sont organisées de manière à ce que les clés forment un arbre binaire de recherche tandis que les priorités vérifient la propriété d'un tas. Le nom est une concaténation de tree (arbre en anglais) et de heap (tas en anglais).