Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Treap> ?p ?o }
- 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 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 gkvlite.
- Treap wikiPageExternalLink gtreap.
- Treap wikiPageExternalLink treap.
- Treap wikiPageID "249855".
- Treap wikiPageLength "14746".
- Treap wikiPageOutDegree "34".
- Treap wikiPageRevisionID "682411824".
- Treap wikiPageWikiLink Binary_search.
- Treap wikiPageWikiLink Binary_search_algorithm.
- Treap wikiPageWikiLink Binary_search_tree.
- Treap wikiPageWikiLink Cartesian_tree.
- Treap wikiPageWikiLink Category:Binary_trees.
- Treap wikiPageWikiLink Category:Heaps_(data_structures).
- Treap wikiPageWikiLink Category:Probabilistic_data_structures.
- Treap wikiPageWikiLink Category:Search_trees.
- Treap wikiPageWikiLink Cecilia_R._Aragon.
- Treap wikiPageWikiLink Complement_(set_theory).
- Treap wikiPageWikiLink Computer_science.
- Treap wikiPageWikiLink Data_structure.
- Treap wikiPageWikiLink Finger_search.
- Treap wikiPageWikiLink Heap_(data_structure).
- Treap wikiPageWikiLink Inorder_traversal.
- Treap wikiPageWikiLink Intersection_(set_theory).
- Treap wikiPageWikiLink Logarithm.
- Treap wikiPageWikiLink PRNG.
- Treap wikiPageWikiLink Parallel_computing.
- Treap wikiPageWikiLink Parallel_programming.
- Treap wikiPageWikiLink Persistent_data_structure.
- Treap wikiPageWikiLink Portmanteau.
- Treap wikiPageWikiLink Portmanteau_word.
- Treap wikiPageWikiLink Pseudorandom_number_generator.
- Treap wikiPageWikiLink Public-key_cryptography.
- Treap wikiPageWikiLink Public_key_certificate.
- Treap wikiPageWikiLink Raimund_Seidel.
- Treap wikiPageWikiLink Random_binary_search_tree.
- Treap wikiPageWikiLink Random_binary_tree.
- Treap wikiPageWikiLink Random_variable.
- Treap wikiPageWikiLink Set_difference.
- Treap wikiPageWikiLink Skip_list.
- Treap wikiPageWikiLink Tree_(data_structure).
- Treap wikiPageWikiLink Tree_data_structure.
- Treap wikiPageWikiLink Tree_rotation.
- Treap wikiPageWikiLink Tree_traversal.
- Treap wikiPageWikiLink Union_(set_theory).
- Treap wikiPageWikiLink With_high_probability.
- Treap wikiPageWikiLink File:TreapAlphaKey.svg.
- Treap wikiPageWikiLinkText "Treap".
- Treap wikiPageWikiLinkText "treap".
- Treap deleteAvg "O".
- Treap deleteWorst "O".
- Treap hasPhotoCollection Treap.
- Treap insertAvg "O".
- Treap insertWorst "O".
- Treap name "Treap".
- Treap searchAvg "O".
- Treap searchWorst "O".
- Treap spaceAvg "O".
- Treap spaceWorst "O".
- Treap type "Randomized binary search tree".
- Treap wikiPageUsesTemplate Template:CS-Trees.
- Treap wikiPageUsesTemplate Template:Infobox_data_structure.
- Treap wikiPageUsesTemplate Template:Math.
- Treap wikiPageUsesTemplate Template:Mvar.
- Treap wikiPageUsesTemplate Template:Probabilistic.
- Treap wikiPageUsesTemplate Template:Reflist.
- Treap subject Category:Binary_trees.
- Treap subject Category:Heaps_(data_structures).
- Treap subject Category:Probabilistic_data_structures.
- Treap subject Category:Search_trees.
- Treap type Structure.
- 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 sameAs Treap.
- Treap sameAs داده_ساختار_تیریپ.
- Treap sameAs Treap.
- Treap sameAs Treap.
- Treap sameAs Treap.
- Treap sameAs m.01l27f.
- Treap sameAs Декартово_дерево.
- Treap sameAs Dekartovo_drvo.
- Treap sameAs ทรีพ.
- Treap sameAs Treap.
- Treap sameAs Декартове_дерево.
- Treap sameAs Treap.
- Treap sameAs Q1757700.
- Treap sameAs Q1757700.
- Treap sameAs 树堆.
- Treap wasDerivedFrom Treap?oldid=682411824.
- Treap depiction TreapAlphaKey.svg.