@prefix dbpedia-owl: .
@prefix dbpedia-cs: .
dbpedia-cs:Levá_rotace dbpedia-owl:wikiPageWikiLink dbpedia-cs:Binární_vyhledávací_strom .
dbpedia-owl:wikiPageWikiLink dbpedia-cs:Binární_vyhledávací_strom .
dbpedia-cs:AVL-strom dbpedia-owl:wikiPageWikiLink dbpedia-cs:Binární_vyhledávací_strom .
dbpedia-cs:Červeno-černý_strom dbpedia-owl:wikiPageWikiLink dbpedia-cs:Binární_vyhledávací_strom .
dbpedia-cs:Binární_halda dbpedia-owl:wikiPageWikiLink dbpedia-cs:Binární_vyhledávací_strom .
dbpedia-cs:Splay_strom dbpedia-owl:wikiPageWikiLink dbpedia-cs:Binární_vyhledávací_strom .
@prefix foaf: .
@prefix wiki-cs: .
wiki-cs:Binární_vyhledávací_strom foaf:primaryTopic dbpedia-cs:Binární_vyhledávací_strom .
dbpedia-cs:Trie dbpedia-owl:wikiPageWikiLink dbpedia-cs:Binární_vyhledávací_strom .
dbpedia-cs:Hašovací_tabulka dbpedia-owl:wikiPageWikiLink dbpedia-cs:Binární_vyhledávací_strom .
@prefix rdfs: .
dbpedia-cs:Binární_vyhledávací_strom rdfs:label "Bin\u00E1rn\u00ED vyhled\u00E1vac\u00ED strom"@cs ;
rdfs:comment "Bin\u00E1rn\u00ED vyhled\u00E1vac\u00ED strom (BST \u2013 z angl. Binary Search Tree) je datov\u00E1 struktura zalo\u017Een\u00E1 na bin\u00E1rn\u00EDm stromu, v n\u011Bm\u017E jsou jednotliv\u00E9 prvky (uzly) uspo\u0159\u00E1d\u00E1ny tak, aby v tomto stromu bylo mo\u017En\u00E9 rychle vyhled\u00E1vat danou hodnotu. To zaji\u0161\u0165uj\u00ED tyto vlastnosti: Jedn\u00E1 se o bin\u00E1rn\u00ED strom, ka\u017Ed\u00FD uzel tedy m\u00E1 nanejv\u00FD\u0161 dva potomky \u2212 lev\u00E9ho a prav\u00E9ho. Ka\u017Ed\u00E9mu uzlu je p\u0159i\u0159azen ur\u010Dit\u00FD kl\u00ED\u010D. Podle hodnot t\u011Bchto kl\u00ED\u010D\u016F jsou uzly uspo\u0159\u00E1d\u00E1ny. Lev\u00FD podstrom uzlu obsahuje pouze kl\u00ED\u010De men\u0161\u00ED ne\u017E je kl\u00ED\u010D tohoto uzlu."@cs .
@prefix owl: .
dbpedia-cs:Binární_vyhledávací_strom owl:sameAs dbpedia-cs:Binární_vyhledávací_strom .
@prefix xsd: .
dbpedia-cs:Binární_vyhledávací_strom dbpedia-owl:wikiPageLength "14290"^^xsd:nonNegativeInteger .
@prefix prop-cs: .
@prefix ns8: .
dbpedia-cs:Binární_vyhledávací_strom prop-cs:wikiPageUsesTemplate ns8:Stromy_Inf ,
ns8:Nedostupný_zdroj ;
dbpedia-owl:wikiPageWikiLinkText "Bin\u00E1rn\u00ED vyhled\u00E1vac\u00ED strom"@cs ,
"bin\u00E1rn\u00ED vyhled\u00E1vac\u00ED strom"@cs ,
"bin\u00E1rn\u00EDm vyhled\u00E1vac\u00EDm stromu"@cs ,
"bin\u00E1rn\u00EDho vyhled\u00E1vac\u00EDho stromu"@cs ,
"bin\u00E1rn\u00EDmi"@cs ,
"bin\u00E1rn\u00EDm vyhled\u00E1vac\u00EDm stromem"@cs ,
"bin\u00E1rn\u00EDm vyhled\u00E1vac\u00EDm strom\u011B"@cs ,
"bin\u00E1rn\u00EDmu vyhled\u00E1vac\u00EDmu stromu"@cs ,
"bin\u00E1rn\u00EDch vyhled\u00E1vac\u00EDch strom\u016F"@cs ,
"vyhled\u00E1vac\u00EDch strom\u016F"@cs ;
dbpedia-owl:wikiPageOutDegree "52"^^xsd:nonNegativeInteger ;
dbpedia-owl:wikiPageWikiLink dbpedia-cs:Multimnožina ,
dbpedia-cs:Červeno-černý_strom ,
dbpedia-cs:Abstraktní_datový_typ ,
dbpedia-cs:Dynamické_programování ,
dbpedia-cs:AVL-strom ,
dbpedia-cs:Cyklický_graf ,
dbpedia-cs:Řadicí_algoritmus ,
dbpedia-cs:Splay_strom ,
dbpedia-cs:Množina ,
dbpedia-cs:Vyhledávacích_datových_struktur ,
,
,
dbpedia-cs:Huffmanovo_kódování ,
dbpedia-cs:Binární_strom ,
dbpedia-cs:Quicksort ,
dbpedia-cs:Asymptotická_složitost ,
dbpedia-cs:Hašovací_funkce ,
,
,
dbpedia-cs:Binární_vyhledávání ,
dbpedia-cs:Datová_struktura ,
dbpedia-cs:Comparison_sort ,
,
dbpedia-cs:Treap ,
dbpedia-cs:Intervalové_dotazy ,
dbpedia-cs:Konkrétní_datové_struktury ,
dbpedia-cs:Persistentní_datová_struktura ,
dbpedia-cs:Řazení_haldou ,
dbpedia-cs:Rozvinutý_strom ,
dbpedia-cs:Python ,
dbpedia-cs:Samovyvažovací_binární_strom ,
dbpedia-cs:Vyhledávací_stromy ,
dbpedia-cs:Asociativní_pole ,
dbpedia-cs:Obsahem_adresovatelná_paměť ,
.
@prefix prov: .
dbpedia-cs:Binární_vyhledávací_strom prov:wasDerivedFrom .
@prefix dcterms: .
dbpedia-cs:Binární_vyhledávací_strom dcterms:subject ;
foaf:depiction ;
dbpedia-owl:thumbnail ;
dbpedia-owl:abstract "Bin\u00E1rn\u00ED vyhled\u00E1vac\u00ED strom (BST \u2013 z angl. Binary Search Tree) je datov\u00E1 struktura zalo\u017Een\u00E1 na bin\u00E1rn\u00EDm stromu, v n\u011Bm\u017E jsou jednotliv\u00E9 prvky (uzly) uspo\u0159\u00E1d\u00E1ny tak, aby v tomto stromu bylo mo\u017En\u00E9 rychle vyhled\u00E1vat danou hodnotu. To zaji\u0161\u0165uj\u00ED tyto vlastnosti: Jedn\u00E1 se o bin\u00E1rn\u00ED strom, ka\u017Ed\u00FD uzel tedy m\u00E1 nanejv\u00FD\u0161 dva potomky \u2212 lev\u00E9ho a prav\u00E9ho. Ka\u017Ed\u00E9mu uzlu je p\u0159i\u0159azen ur\u010Dit\u00FD kl\u00ED\u010D. Podle hodnot t\u011Bchto kl\u00ED\u010D\u016F jsou uzly uspo\u0159\u00E1d\u00E1ny. Lev\u00FD podstrom uzlu obsahuje pouze kl\u00ED\u010De men\u0161\u00ED ne\u017E je kl\u00ED\u010D tohoto uzlu. Prav\u00FD podstrom uzlu obsahuje pouze kl\u00ED\u010De v\u011Bt\u0161\u00ED ne\u017E je kl\u00ED\u010D tohoto uzlu.Hlavn\u00ED v\u00FDhodou bin\u00E1rn\u00EDch vyhled\u00E1vac\u00EDch strom\u016F je vysok\u00E1 efektivita vyhled\u00E1v\u00E1n\u00ED hodnot v nich, by\u0165 proti ha\u0161ov\u00E1n\u00ED je tristn\u00ED. Lze je vyu\u017E\u00EDt p\u0159i dobr\u00E9 implementaci tak\u00E9 k efektivn\u00EDmu \u0159azen\u00ED hodnot \u2212 in-order pr\u016Fchod bin\u00E1rn\u00EDm vyhled\u00E1vac\u00EDm stromem vyd\u00E1 seznam ulo\u017Een\u00FDch hodnot uspo\u0159\u00E1dan\u00FD podle velikosti. Ale d\u016Fle\u017Eit\u011Bj\u0161\u00ED jsou na tom postaven\u00E9 intervalov\u00E9 dotazy a pr\u016Fb\u011B\u017En\u00E9 udr\u017Eov\u00E1n\u00ED uspo\u0159\u00E1dan\u00FDch kl\u00ED\u010D\u016F, proto\u017Ee t\u0159\u00EDdit na m\u00EDst\u011B, tj. efektivn\u011Bji, um\u00ED spousta jin\u00FDch algoritm\u016F. Bin\u00E1rn\u00ED vyhled\u00E1vac\u00ED stromy jsou z\u00E1sadn\u00ED datovou strukturou p\u0159i konstrukci daleko abstraktn\u011Bj\u0161\u00EDch datov\u00FDch struktur jako jsou mno\u017Einy, multimno\u017Einy a asociativn\u00ED pole.Pokud BST neumo\u017E\u0148uje duplicity hodnot, pak se jedn\u00E1 o strom s unik\u00E1tn\u00EDmi hodnotami, stejn\u011B jako matematick\u00E1 mno\u017Eina. Stromy bez duplicit vyu\u017E\u00EDvaj\u00ED ostrou nerovnost, tedy hodnoty uzl\u016F lev\u00E9ho podstromu jsou men\u0161\u00ED ne\u017E je hodnota uzlu a prav\u00FD podstrom obsahuje pouze hodnoty v\u011Bt\u0161\u00ED ne\u017E je hodnota uzlu.Pokud BST umo\u017E\u0148uje duplicity hodnot, pak p\u0159edstavuje multimno\u017Einu. Tento typ stromu vyu\u017E\u00EDv\u00E1 neostrou nerovnost. V\u0161echny hodnoty uzl\u016F v lev\u00E9m podstromu uzlu jsou men\u0161\u00ED ne\u017E je hodnota uzlu, ale v\u0161echny hodnoty v prav\u00E9m podstromu jsou bu\u010F v\u011Bt\u0161\u00ED, nebo shodn\u00E9 s hodnotou uzlu.Ulo\u017Een\u00ED duplicitn\u00EDch hodnot pr\u00E1v\u011B v prav\u00E9m podstromu nen\u00ED povinn\u00E9. Stejn\u011B tak je lze uchov\u00E1vat i v lev\u00E9m podstromu. Lze t\u00E9\u017E u\u017E\u00EDt neostrou nerovnost v obou podstromech, co\u017E usnadn\u00ED vyv\u00E1\u017Een\u00ED stromu obsahuj\u00EDc\u00EDho mnoho duplicit, ale utrp\u00ED efektivita vyhled\u00E1v\u00E1n\u00ED.Strom se mnohem \u010Dast\u011Bji ne\u017E na mno\u017Einy a multimno\u017Einy pou\u017E\u00EDv\u00E1 pro asociativn\u00ED pam\u011B\u0165 (nep\u0159esn\u011B asociativn\u00ED pole), kde se podle kl\u00ED\u010De hled\u00E1 p\u0159idru\u017Een\u00E1 hodnota. Vyhled\u00E1vac\u00ED stromy (v\u010Detn\u011B nebin\u00E1rn\u00EDch) maj\u00ED mnoho implementa\u010Dn\u00EDch variant (maj\u00EDc\u00EDch vlastn\u00ED jm\u00E9na a \u010Dl\u00E1nky) p\u0159\u00EDpadn\u011B i s lep\u0161\u00EDmi vlastnostmi. Na druh\u00E9 stran\u011B pro asociativn\u00ED pole se daj\u00ED pou\u017E\u00EDt i jin\u00E9 konkr\u00E9tn\u00ED datov\u00E9 struktury.BST Vyhled\u00E1vac\u00ED stromy slou\u017E\u00ED jako ideov\u00FD z\u00E1klad pro konstrukci slo\u017Eit\u011Bj\u0161\u00EDch vyhled\u00E1vac\u00EDch datov\u00FDch struktur, konkr\u00E9tn\u011B pro slo\u017Een\u00E9 kl\u00ED\u010De a dotazy s \u010D\u00E1ste\u010Dn\u011B zadan\u00FDmi kl\u00ED\u010Di.Slo\u017Eitost operac\u00ED je, zjednodu\u0161en\u011B \u0159e\u010Deno, p\u0159i dobr\u00E9 implementaci logaritmick\u00E1 a obecn\u011B line\u00E1rn\u00ED vzhledem k po\u010Dtu reprezentovan\u00FDch prvk\u016F."@cs ;
dbpedia-owl:wikiPageID 84329 ;
foaf:isPrimaryTopicOf wiki-cs:Binární_vyhledávací_strom ;
dbpedia-owl:wikiPageExternalLink ,
;
dbpedia-owl:wikiPageRevisionID 16335261 .
dbpedia-cs:Scapegoat_strom dbpedia-owl:wikiPageWikiLink dbpedia-cs:Binární_vyhledávací_strom .
dbpedia-cs:Binární_strom dbpedia-owl:wikiPageWikiLink dbpedia-cs:Binární_vyhledávací_strom .
dbpedia-owl:wikiPageWikiLink dbpedia-cs:Binární_vyhledávací_strom .