About: Weight-balanced tree

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Type of self-balancing binary search trees that can be used to implement dynamic sets, dictionaries (maps) and sequences

Property	Value
dbo:description	type of self-balancing binary search trees that can be used to implement dynamic sets, dictionaries (maps) and sequences (en)
dbo:thumbnail	wiki-commons:Special:FilePath/BinaryTreeRotations.svg?width=300
dbo:wikiPageInterLanguageLink	dbpedia-de:Balancierter_Baum
dbo:wikiPageWikiLink	dbr:Functional_programming dbr:Tree_rotation dbr:Self-balancing_binary_search_tree dbr:Set_difference dbr:Persistent_data_structure dbr:AVL_tree dbc:Search_trees dbr:Analysis_of_parallel_algorithms dbr:Amortized_analysis dbr:Directed_acyclic_graph dbr:Red–black_tree dbr:Computer_science dbr:Donald_Knuth dbr:Associative_array dbr:Intersection_(set_theory) dbr:Union_(set_theory) dbr:Set_(abstract_data_type) dbr:Order_statistic_tree dbr:Parallel_programming dbr:AVL_trees dbr:SLIB dbr:Join-based_tree_algorithms dbr:Haskell_(programming_language) dbr:File:BinaryTreeRotations.svg dbr:MIT_Scheme
dbp:wikiPageUsesTemplate	dbt:CS-Trees dbt:Reflist dbt:Notelist dbt:Math dbt:= dbt:R dbt:Other_uses dbt:Mvar dbt:Mono dbt:Frac dbt:Efn dbt:Short_description
dct:subject	dbc:Search_trees
rdfs:label	Weight-balanced tree (en) Drzewo o ograniczonym zrównoważeniu (pl) 加权平衡树 (zh)
owl:sameAs	freebase:Weight-balanced tree yago-res:Weight-balanced tree wikidata:Weight-balanced tree dbpedia-zh:Weight-balanced tree dbpedia-fa:Weight-balanced tree dbpedia-pl:Weight-balanced tree dbpedia-sr:Weight-balanced tree dbpedia-global:Weight-balanced tree dbr:Weight-balanced tree
prov:wasDerivedFrom	wikipedia-en:Weight-balanced_tree?oldid=1286049049&ns=0
foaf:depiction	wiki-commons:Special:FilePath/BinaryTreeRotations.svg
foaf:isPrimaryTopicOf	wikipedia-en:Weight-balanced_tree
is dbo:wikiPageWikiLink of	dbr:Order-maintenance_problem dbr:Self-balancing_binary_search_tree dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:AVL_tree dbr:List_of_data_structures dbr:Order_statistic_tree dbr:List-labeling_problem dbr:Join-based_tree_algorithms dbr:PAM_library
is foaf:primaryTopic of	wikipedia-en:Weight-balanced_tree

This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 4.0 International