About: Leftist tree

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Priority queue implemented with a variant of a binary heap

Property	Value
dbo:description	Vorrangwarteschlange (de) priority queue implemented with a variant of a binary heap (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Leftist-trees-S-value.svg?width=300
dbo:wikiPageExternalLink	https://books.google.com/books%3Fid=fQVZy1zcpJkC&pg=SA5-PA1&lpg=SA5-PA1 http://www.cise.ufl.edu/~sahni/cop5536/powerpoint/lec11.ppt
dbo:wikiPageWikiLink	dbc:Heaps_(data_structures) dbr:Priority_queue dbc:Trees_(data_structures) dbr:Computer_science dbc:Priority_queues dbr:Heap_(data_structure) dbr:Binary_heap dbr:Fibonacci_heap dbr:Sartaj_Sahni dbr:Skew_heap dbr:Mergeable_heap dbr:Leaf_node dbr:Amortized dbr:Clark_Allan_Crane dbr:File:HBLT_9.png dbr:File:HBLT_vs_WBLT.png dbr:File:Leftist-trees-S-value.svg dbr:File:Min-height-biased-leftist-tree-initialization-part1.png dbr:File:Min-height-biased-leftist-tree-initialization-part2.png dbr:File:Min-height-biased-leftist-tree-initialization-part3.png
dbp:wikiPageUsesTemplate	dbt:Cite_book dbt:Clear dbt:Reflist dbt:Short_description dbt:Var
dct:subject	dbc:Heaps_(data_structures) dbc:Trees_(data_structures) dbc:Priority_queues
gold:hypernym	dbr:Queue
rdfs:label	Leftist tree (en) Linksbaum (de) 左偏树 (zh)
owl:sameAs	freebase:Leftist tree yago-res:Leftist tree wikidata:Leftist tree dbpedia-de:Leftist tree dbpedia-zh:Leftist tree dbpedia-fa:Leftist tree dbpedia-sr:Leftist tree dbpedia-global:Leftist tree
prov:wasDerivedFrom	wikipedia-en:Leftist_tree?oldid=1294289282&ns=0
foaf:depiction	wiki-commons:Special:FilePath/HBLT_1.jpg wiki-commons:Special:FilePath/HBLT_2.jpg wiki-commons:Special:FilePath/HBLT_3.jpg wiki-commons:Special:FilePath/HBLT_4.jpg wiki-commons:Special:FilePath/HBLT_5.jpg wiki-commons:Special:FilePath/HBLT_6.jpg wiki-commons:Special:FilePath/HBLT_7.jpg wiki-commons:Special:FilePath/HBLT_8.jpg wiki-commons:Special:FilePath/HBLT_9.jpg wiki-commons:Special:FilePath/HBLT_9.png wiki-commons:Special:FilePath/HBLT_vs_WBLT.png wiki-commons:Special:FilePath/Leftist-trees-S-value.svg wiki-commons:Special:FilePath/Min-height-biased-leftist-tree-initialization-part1.png wiki-commons:Special:FilePath/Min-height-biased-leftist-tree-initialization-part2.png wiki-commons:Special:FilePath/Min-height-biased-leftist-tree-initialization-part3.png wiki-commons:Special:FilePath/WBLT_10.jpg wiki-commons:Special:FilePath/WBLT_2.jpg wiki-commons:Special:FilePath/WBLT_3.jpg wiki-commons:Special:FilePath/WBLT_4.jpg wiki-commons:Special:FilePath/WBLT_5.jpg wiki-commons:Special:FilePath/WBLT_6.jpg wiki-commons:Special:FilePath/WBLT_7.jpg wiki-commons:Special:FilePath/WBLT_8.jpg wiki-commons:Special:FilePath/WBLT_9.jpg
foaf:isPrimaryTopicOf	wikipedia-en:Leftist_tree
is dbo:wikiPageRedirects of	dbr:Leftish_Heap dbr:Leftist_heap dbr:HBLT
is dbo:wikiPageWikiLink of	dbr:Min-max_heap dbr:Heap_(data_structure) dbr:Skew_heap dbr:List_of_data_structures dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Mergeable_heap dbr:Leftish_Heap dbr:Leftist_heap dbr:HBLT
is foaf:primaryTopic of	wikipedia-en:Leftist_tree