Key facts
- Data structure.name
- Treap
- Data structure.type
- Randomized binary search tree
- Data structure.space_avg
- O(n)
- Data structure.space_worst
- O(n)
- Data structure.search_avg
- O(log n)
- Data structure.search_worst
- O(n)
- Data structure.insert_avg
- O(log n)
- Data structure.insert_worst
- O(n)
- Data structure.delete_avg
- O(log n)
- Data structure.delete_worst
- O(n)
- Data structure.build_avg
- O(nlogn)
- Data structure.build_worst
- O(nlogn)
- Data structure.image
- treap.svg
via Wikipedia infobox
Wikidata facts
- Image
- Treap.svg
Show 4 more facts
- studied by
- graph theory
- Commons category
- Treap
- time of discovery or invention
- 1989-00-00
- native label
- Treap
Sources (3)
via Wikidata · CC0
Article · Deutsch
In der Informatik ist ein Treap (gebildet aus binary search Tree, Binärer Suchbaum + Heap, wörtlich Haufen, Halde) ein binärer Suchbaum. Jeder Knoten x besteht aus zwei Elementen: * x.key (Element) * x.priority (Priorität) Treaps wurden im Jahr 1989 von und (Universität des Saarlandes) erfunden. Eine alternative Bezeichnung ist Balde (gebildet aus Baum und Halde).
Abstract from DBpedia / Wikipedia · CC BY-SA