Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Treap> ?p ?o. }
Showing items 1 to 56 of
56
with 100 items per page.
- Treap abstract "In computer science, the treap and the randomized binary search tree are two closely related forms of binary search tree data structures that maintain a dynamic set of ordered keys and allow binary searches among the keys. After any sequence of insertions and deletions of keys, the shape of the tree is a random variable with the same probability distribution as a random binary tree; in particular, with high probability its height is proportional to the logarithm of the number of keys, so that each search, insertion, or deletion operation takes logarithmic time to perform.".
- Treap thumbnail TreapAlphaKey.svg?width=300.
- Treap wikiPageExternalLink Treap.as.
- Treap wikiPageExternalLink treapdb.
- Treap wikiPageExternalLink treaps.html.
- Treap wikiPageExternalLink gkvlite.
- Treap wikiPageExternalLink gtreap.
- Treap wikiPageExternalLink 7_2_Treap_Randomized_Binary.html.
- Treap wikiPageExternalLink index.html.
- Treap wikiPageExternalLink Treaps-in-C.
- Treap wikiPageExternalLink 08-treaps.pdf.
- Treap wikiPageExternalLink a-high-performance-alternative-to-dictionary.
- Treap wikiPageExternalLink Treap-Example.html.
- Treap wikiPageExternalLink treap.
- Treap wikiPageID "249855".
- Treap wikiPageRevisionID "596093314".
- Treap deleteAvg "O".
- Treap deleteWorst "amortized O".
- Treap hasPhotoCollection Treap.
- Treap insertAvg "O".
- Treap insertWorst "amortized O".
- Treap name "Treap".
- Treap searchAvg "O".
- Treap searchWorst "amortized O".
- Treap spaceAvg "O".
- Treap spaceWorst "O".
- Treap type "Randomized Binary Search Tree".
- Treap subject Category:Binary_trees.
- Treap subject Category:Heaps_(data_structures).
- Treap subject Category:Probabilistic_data_structures.
- Treap type Abstraction100002137.
- Treap type Arrangement105726596.
- Treap type Cognition100023271.
- Treap type DataStructure105728493.
- Treap type ProbabilisticDataStructures.
- Treap type PsychologicalFeature100023100.
- Treap type Structure105726345.
- Treap comment "In computer science, the treap and the randomized binary search tree are two closely related forms of binary search tree data structures that maintain a dynamic set of ordered keys and allow binary searches among the keys.".
- Treap label "Treap".
- Treap label "Treap".
- Treap label "Treap".
- Treap label "Treap".
- Treap label "Treap".
- Treap label "Декартово дерево".
- Treap label "树堆".
- Treap sameAs Treap.
- Treap sameAs Treap.
- Treap sameAs Treap.
- Treap sameAs Treap.
- Treap sameAs m.01l27f.
- Treap sameAs Q1757700.
- Treap sameAs Q1757700.
- Treap sameAs Treap.
- Treap wasDerivedFrom Treap?oldid=596093314.
- Treap depiction TreapAlphaKey.svg.
- Treap isPrimaryTopicOf Treap.
