Matches in DBpedia 2016-04 for { <http://wikidata.dbpedia.org/resource/Q751292> ?p ?o }
Showing triples 1 to 43 of
43
with 100 triples per page.
- Q751292 subject Q13288825.
- Q751292 subject Q7014405.
- Q751292 subject Q8300345.
- Q751292 abstract "In computer science and probability theory, a random binary tree refers to a binary tree selected at random from some probability distribution on binary trees. Two different distributions are commonly used: binary trees formed by inserting nodes one at a time according to a random permutation, and binary trees chosen from a uniform discrete distribution in which all distinct trees are equally likely. It is also possible to form other distributions, for instance by repeated splitting. Adding and removing nodes directly in a random binary tree will in general disrupt its random structure, but the treap and related randomized binary search tree data structures use the principle of binary trees formed from a random permutation in order to maintain a balanced binary search tree dynamically as nodes are inserted and deleted.For random trees that are not necessarily binary, see random tree.".
- Q751292 wikiPageExternalLink martinez97randomized.html.
- Q751292 wikiPageExternalLink seidel96randomized.html.
- Q751292 wikiPageExternalLink 7_Random_Binary_Search_Tree.html.
- Q751292 wikiPageExternalLink fasc4a.ps.gz.
- Q751292 wikiPageWikiLink Q13288825.
- Q751292 wikiPageWikiLink Q13407133.
- Q751292 wikiPageWikiLink Q1343660.
- Q751292 wikiPageWikiLink Q1422857.
- Q751292 wikiPageWikiLink Q14942679.
- Q751292 wikiPageWikiLink Q175263.
- Q751292 wikiPageWikiLink Q1757700.
- Q751292 wikiPageWikiLink Q200125.
- Q751292 wikiPageWikiLink Q200726.
- Q751292 wikiPageWikiLink Q204037.
- Q751292 wikiPageWikiLink Q21198.
- Q751292 wikiPageWikiLink Q216906.
- Q751292 wikiPageWikiLink Q242125.
- Q751292 wikiPageWikiLink Q243754.
- Q751292 wikiPageWikiLink Q245955.
- Q751292 wikiPageWikiLink Q269878.
- Q751292 wikiPageWikiLink Q270513.
- Q751292 wikiPageWikiLink Q3375503.
- Q751292 wikiPageWikiLink Q3574718.
- Q751292 wikiPageWikiLink Q369377.
- Q751292 wikiPageWikiLink Q380172.
- Q751292 wikiPageWikiLink Q47506.
- Q751292 wikiPageWikiLink Q5047286.
- Q751292 wikiPageWikiLink Q541347.
- Q751292 wikiPageWikiLink Q5862903.
- Q751292 wikiPageWikiLink Q623818.
- Q751292 wikiPageWikiLink Q627921.
- Q751292 wikiPageWikiLink Q6498784.
- Q751292 wikiPageWikiLink Q7014405.
- Q751292 wikiPageWikiLink Q756254.
- Q751292 wikiPageWikiLink Q803847.
- Q751292 wikiPageWikiLink Q82438.
- Q751292 wikiPageWikiLink Q8300345.
- Q751292 comment "In computer science and probability theory, a random binary tree refers to a binary tree selected at random from some probability distribution on binary trees. Two different distributions are commonly used: binary trees formed by inserting nodes one at a time according to a random permutation, and binary trees chosen from a uniform discrete distribution in which all distinct trees are equally likely. It is also possible to form other distributions, for instance by repeated splitting.".
- Q751292 label "Random binary tree".