treap
Sign in to saveAlso known as randomized binary search tree
albero bilanciato che unisce le tipiche caratteristiche di un albero binario di ricerca e quelle di un heap
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 · Italiano
In informatica, il treap è un particolare tipo di che mette insieme le tipiche caratteristiche di un albero binario di ricerca e quelle di un heap. Ogni nodo dell'albero ha un valore, come ogni altro nodo di un ABR. Oltre al valore, è aggiunto un campo priorità, che è un numero casuale scelto in modo indipendente per ogni nodo.
Abstract from DBpedia / Wikipedia · CC BY-SA