This HTML5 document contains 89 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
n18http://opendatastructures.org/versions/edition-0.1e/ods-java/
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n13https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
n7http://citeseer.ist.psu.edu/article/
freebasehttp://rdf.freebase.com/ns/
dbpedia-pthttp://pt.dbpedia.org/resource/
dbpedia-plhttp://pl.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n20http://www-cs-faculty.stanford.edu/~knuth/
dbpedia-frhttp://fr.dbpedia.org/resource/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbphttp://dbpedia.org/property/
dbchttp://dbpedia.org/resource/Category:
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/
n11http://citeseer.ist.psu.edu/

Statements

Subject Item
dbr:Binary_tree
dbo:wikiPageWikiLink
dbr:Random_binary_tree
Subject Item
dbr:Paul_Kruszewski
dbo:wikiPageWikiLink
dbr:Random_binary_tree
Subject Item
dbr:Strahler_number
dbo:wikiPageWikiLink
dbr:Random_binary_tree
Subject Item
dbr:Thomas_N._Hibbard
dbo:wikiPageWikiLink
dbr:Random_binary_tree
Subject Item
dbr:Random_binary_tree
rdf:type
yago:WikicatProbabilisticDataStructures yago:Abstraction100002137 yago:PsychologicalFeature100023100 yago:DataStructure105728493 yago:Arrangement105726596 yago:Structure105726345 yago:Cognition100023271
rdfs:label
Random binary tree Algorithme de Rémy Losowe drzewo binarne Árvore binária aleatória
rdfs:comment
Losowe drzewo binarne – losowe drzewo binarne oznacza drzewo binarne losowo wybrane z pewnego rozkładu prawdopodobieństwa na drzewach binarnych. Powszechnie używane są dwie metody konstruowania losowych drzew binarnych: tworzone przez węzły wstawiane pojedynczo zgodnie z losową permutacją oraz drzewa binarne wybrane z równomiernym rozkładem dyskretnym, w którym wszystkie odrębne drzewa są jednakowo prawdopodobne. Dostępne są również inne metody tworzenia losowych drzew binarnych, na przykład przez wielokrotny podział. In computer science and probability theory, a random binary tree is 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 ar L'algorithme de Rémy est un générateur d'arbres binaires, dont la principale application est un algorithme efficace de génération aléatoire d'arbres binaires. L'algorithme doit son nom à son inventeur Jean-Luc Rémy. Em ciência da computação e teoria da probabilidade, uma árvore binária aleatória refere-se a uma árvore binária selecionada aleatoriamente a partir de uma distribuição de probabilidade em árvores binárias. Duas distribuições diferentes são comumente utilizadas: árvores binárias formadas por inserção de nós um de cada vez, de acordo com uma permutação aleatória, e árvores binárias escolhidas a partir de uma distribuição uniforme discreta, nas quais, todas as árvores distintas são igualmente prováveis. Também é possível formar outras distribuições, por exemplo, repetindo-se o particionamento. Adicionar e remover nós diretamente em uma árvore binária aleatória, em geral, irá interromper sua estrutura aleatória, mas outras estruturas de dados árvore de busca binária usam o princípio de árvores
dcterms:subject
dbc:Statistical_randomness dbc:Binary_trees dbc:Probabilistic_data_structures
dbo:wikiPageID
22045750
dbo:wikiPageRevisionID
1088197311
dbo:wikiPageWikiLink
dbr:Random_tree dbr:Catalan_number dbr:Binary_heap dbr:Treap dbr:Probability_distribution dbr:Multiplicative_inverse dbr:Data_structure dbr:Uniform_distribution_(discrete) dbr:Balanced_binary_search_tree dbr:Expected_value dbr:Evolutionary_tree dbr:Paul_Kruszewski dbr:Big_O_notation dbr:Computer_science dbr:Natural_logarithm dbr:Total_order dbr:Pat_Morin dbc:Statistical_randomness dbr:Parse_tree dbr:Strahler_number dbr:Beta_distribution dbr:Binary_search dbr:Random_permutation dbr:Expression_(mathematics) dbc:Binary_trees dbr:Register_allocation dbr:Cartesian_tree dbr:Compiler dbr:Harmonic_number dbr:Probability_theory dbr:Binary_tree dbc:Probabilistic_data_structures dbr:Binary_search_tree dbr:Tree_rotation
dbo:wikiPageExternalLink
n7:martinez97randomized.html n11:seidel96randomized.html n18:7_Random_Binary_Search_Tree.html n20:fasc4a.ps.gz
owl:sameAs
n13:4uy9v wikidata:Q751292 freebase:m.05p37wp dbpedia-pl:Losowe_drzewo_binarne yago-res:Random_binary_tree dbpedia-fr:Algorithme_de_Rémy dbpedia-pt:Árvore_binária_aleatória
dbp:wikiPageUsesTemplate
dbt:Citation dbt:Mvar dbt:Harvtxt dbt:Probabilistic dbt:Math dbt:OEIS dbt:Short_description dbt:Reflist
dbo:abstract
L'algorithme de Rémy est un générateur d'arbres binaires, dont la principale application est un algorithme efficace de génération aléatoire d'arbres binaires. L'algorithme doit son nom à son inventeur Jean-Luc Rémy. Losowe drzewo binarne – losowe drzewo binarne oznacza drzewo binarne losowo wybrane z pewnego rozkładu prawdopodobieństwa na drzewach binarnych. Powszechnie używane są dwie metody konstruowania losowych drzew binarnych: tworzone przez węzły wstawiane pojedynczo zgodnie z losową permutacją oraz drzewa binarne wybrane z równomiernym rozkładem dyskretnym, w którym wszystkie odrębne drzewa są jednakowo prawdopodobne. Dostępne są również inne metody tworzenia losowych drzew binarnych, na przykład przez wielokrotny podział. Em ciência da computação e teoria da probabilidade, uma árvore binária aleatória refere-se a uma árvore binária selecionada aleatoriamente a partir de uma distribuição de probabilidade em árvores binárias. Duas distribuições diferentes são comumente utilizadas: árvores binárias formadas por inserção de nós um de cada vez, de acordo com uma permutação aleatória, e árvores binárias escolhidas a partir de uma distribuição uniforme discreta, nas quais, todas as árvores distintas são igualmente prováveis. Também é possível formar outras distribuições, por exemplo, repetindo-se o particionamento. Adicionar e remover nós diretamente em uma árvore binária aleatória, em geral, irá interromper sua estrutura aleatória, mas outras estruturas de dados árvore de busca binária usam o princípio de árvores binárias formadas a partir de uma permutação aleatória, a fim de manter uma árvore de busca binária balanceada de forma dinâmica, ao inserir e remover nós. Para árvores aleatórias que não são necessariamente binárias, consulte . In computer science and probability theory, a random binary tree is 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.
prov:wasDerivedFrom
wikipedia-en:Random_binary_tree?oldid=1088197311&ns=0
dbo:wikiPageLength
15466
foaf:isPrimaryTopicOf
wikipedia-en:Random_binary_tree
Subject Item
dbr:Random_graph
dbo:wikiPageWikiLink
dbr:Random_binary_tree
Subject Item
dbr:Random_tree
dbo:wikiPageWikiLink
dbr:Random_binary_tree
Subject Item
dbr:Random_binary_search_tree
dbo:wikiPageWikiLink
dbr:Random_binary_tree
dbo:wikiPageRedirects
dbr:Random_binary_tree
Subject Item
wikipedia-en:Random_binary_tree
foaf:primaryTopic
dbr:Random_binary_tree