Treap
- Treap
-
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).
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Treap de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
treap — treáp ( puri), s.n. – (Olt.) Groapă în care se pune mîncarea cîinilor la tîrlă. sb. trap (Candrea). Trimis de blaurb, 30.03.2009. Sursa: DER … Dicționar Român
Treap — In computer science, a treap is a binary search tree that orders the nodes by adding a random priority attribute to a node, as well as a key. Citation | title=Introduction to Algorithms, Second Edition publisher=MIT Press and McGraw Hill |… … Wikipedia
Treap — In der Informatik ist ein Treap (Binary search Tree + Heap, wörtlich Haufen), auch Baufen, ein binärer Suchbaum. Jeder Knoten x besteht aus zwei Elementen: x.key (Element) x.priority (Priorität) Treaps wurden im Jahr 1996 von Cecilia R. Aragon… … Deutsch Wikipedia
Datenstrukturen — In der Informatik ist eine Datenstruktur ein mathematisches Objekt zur Speicherung von Daten. Es handelt sich um eine Struktur, weil die Daten in einer bestimmten Art und Weise angeordnet und verknüpft werden, um den Zugriff auf sie und ihre… … Deutsch Wikipedia
Datenstruktur — In der Informatik ist eine Datenstruktur ein mathematisches Objekt zur Speicherung von Daten. Es handelt sich um eine Struktur, weil die Daten in einer bestimmten Art und Weise angeordnet und verknüpft werden, um den Zugriff auf sie und ihre… … Deutsch Wikipedia
Deap — In der Informatik ist ein Heap (wörtlich Haufen oder Halde) eine zumeist auf Bäumen basierende abstrakte Datenstruktur. In einem Heap können Objekte oder Elemente abgelegt und aus diesem wieder entnommen werden. Sie dienen damit der Speicherung… … Deutsch Wikipedia
Doppelheap — In der Informatik ist ein Heap (wörtlich Haufen oder Halde) eine zumeist auf Bäumen basierende abstrakte Datenstruktur. In einem Heap können Objekte oder Elemente abgelegt und aus diesem wieder entnommen werden. Sie dienen damit der Speicherung… … Deutsch Wikipedia
Max-Heap — In der Informatik ist ein Heap (wörtlich Haufen oder Halde) eine zumeist auf Bäumen basierende abstrakte Datenstruktur. In einem Heap können Objekte oder Elemente abgelegt und aus diesem wieder entnommen werden. Sie dienen damit der Speicherung… … Deutsch Wikipedia
Min-Heap — In der Informatik ist ein Heap (wörtlich Haufen oder Halde) eine zumeist auf Bäumen basierende abstrakte Datenstruktur. In einem Heap können Objekte oder Elemente abgelegt und aus diesem wieder entnommen werden. Sie dienen damit der Speicherung… … Deutsch Wikipedia
Binary search tree — In computer science, a binary search tree (BST) is a binary tree data structurewhich has the following properties: *each node (item in the tree) has a value; *a total order (linear order) is defined on these values; *the left subtree of a node… … Wikipedia
