Treap
Un article de Wikipédia, l'encyclopédie libre.
Cet article est une ébauche concernant l’informatique.
Vous pouvez partager vos connaissances en l’améliorant. (Comment ?).
|
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).