About: Self-balancing binary search tree

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

Any node-based binary search tree that automatically keeps its height small

Property	Value
dbo:description	any node-based binary search tree that automatically keeps its height small (en) albero binario di ricerca la cui altezza rimane limitata (it) מבנה נתונים ששומר את גובהו (iw)
dbo:thumbnail	wiki-commons:Special:FilePath/Unbalanced_binary_tree.svg?width=300
dbo:wikiPageExternalLink	http://adtinfo.org/ https://xlinux.nist.gov/dads/HTML/heightBalancedTree.html
dbo:wikiPageWikiLink	dbr:Online_algorithm dbr:Geometric_series dbr:File:AVLtreef.svg dbr:Tree_rotation dbr:Floor_and_ceiling_functions dbr:Node_(computer_science) dbc:Binary_trees dbc:Trees_(data_structures) dbr:Sorting dbr:Logarithm dbr:Cache_(computing) dbr:Priority_queue dbr:AVL_tree dbr:Quicksort dbr:Computational_geometry dbr:Fusion_tree dbr:Big_O_notation dbr:Amortized_analysis dbr:Treap dbr:Abstract_data_type dbr:Red–black_tree dbr:Day–Stout–Warren_algorithm dbr:Computer_science dbr:Associative_array dbr:Splay_tree dbr:Merge_sort dbr:Search_data_structure dbr:Hash_table dbr:Skip_list dbr:Point_location dbr:Heapsort dbr:2–3_tree dbr:Set_(abstract_data_type) dbr:Binary_search_tree dbr:Linked_list dbr:B-tree dbr:Randomized_algorithm dbr:Scapegoat_tree dbr:Tango_tree dbr:AA_tree dbr:Weight-balanced_tree dbr:Asymptotic dbr:Key_(database) dbr:List_(computing) dbr:Line_segment_intersection dbr:Binary_tree_sort dbr:File:BinaryTreeRotations.svg dbr:Random_binary_search_tree dbr:Computational_overhead dbr:Asymptotically_optimal dbr:In-order_iteration dbr:File:Unbalanced_binary_tree.svg
dbp:wikiPageUsesTemplate	dbt:CS-Trees dbt:Reflist dbt:Data_structures dbt:Refimprove dbt:Short_description
dct:subject	dbc:Binary_trees dbc:Trees_(data_structures)
gold:hypernym	dbr:Tree
rdfs:label	Self-balancing binary search tree (en) Árbol binario de búsqueda auto-balanceable (es) 平衡二分探索木 (ja) Albero binario di ricerca bilanciato (it) 자가 균형 이진 탐색 트리 (ko) Árvore binária de busca balanceada (pt) 平衡树 (zh)
owl:sameAs	freebase:Self-balancing binary search tree yago-res:Self-balancing binary search tree wikidata:Self-balancing binary search tree dbpedia-it:Self-balancing binary search tree dbpedia-zh:Self-balancing binary search tree dbpedia-ja:Self-balancing binary search tree dbpedia-pt:Self-balancing binary search tree dbpedia-es:Self-balancing binary search tree dbpedia-fa:Self-balancing binary search tree dbpedia-ko:Self-balancing binary search tree dbpedia-lmo:Self-balancing binary search tree dbpedia-sr:Self-balancing binary search tree dbpedia-th:Self-balancing binary search tree dbpedia-global:Self-balancing binary search tree
prov:wasDerivedFrom	wikipedia-en:Self-balancing_binary_search_tree?oldid=1273477858&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Unbalanced_binary_tree.svg wiki-commons:Special:FilePath/BinaryTreeRotations.svg wiki-commons:Special:FilePath/AVLtreef.svg
foaf:isPrimaryTopicOf	wikipedia-en:Self-balancing_binary_search_tree
is dbo:wikiPageRedirects of	dbr:Admissible_tree dbr:Balanced_binary_search_tree dbr:Balanced_binary_tree dbr:Balanced_tree dbr:Balanced_trees dbr:Binary_self-balancing_search_tree dbr:Root_balance dbr:Height-balanced_binary_search_tree dbr:Height-balanced_binary_tree dbr:Height-balanced_tree dbr:Relaxed_balance dbr:SBB_tree dbr:Self-balancing_binary_tree
is dbo:wikiPageWikiLink of	dbr:Tree_sort dbr:T-tree dbr:Random_access dbr:Standard_Template_Library dbr:Selection_algorithm dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Priority_queue dbr:AVL_tree dbr:List_of_data_structures dbr:Fusion_tree dbr:Suffix_tree dbr:Search_tree dbr:Dijkstra's_algorithm dbr:Red–black_tree dbr:Dancing_tree dbr:Day–Stout–Warren_algorithm dbr:Associative_array dbr:Splay_tree dbr:Dynamic_array dbr:Array_(data_structure) dbr:Search_data_structure dbr:Hash_table dbr:Bentley–Ottmann_algorithm dbr:Interval_tree dbr:Sweep_line_algorithm dbr:Container_(abstract_data_type) dbr:List_of_graph_theory_topics dbr:Single-access_key dbr:Sorting_algorithm dbr:Bloom_filter dbr:Set_(abstract_data_type) dbr:Time_complexity dbr:Multimap dbr:Order_statistic_tree dbr:Binary_search_tree dbr:Binary_tree dbr:Dynamic_problem_(algorithms) dbr:Linked_list dbr:List-labeling_problem dbr:List_(abstract_data_type) dbr:B-tree dbr:Scapegoat_tree dbr:Comparison_of_programming_languages_(associative_array) dbr:Tango_tree dbr:AA_tree dbr:Peek_(data_type_operation) dbr:Sorted_array dbr:WAVL_tree dbr:Left-leaning_red–black_tree dbr:Garsia–Wachs_algorithm dbr:Join-based_tree_algorithms dbr:PAM_library dbr:Rotation_distance dbr:Weight-balanced_tree dbr:Geometry_of_binary_search_trees dbr:Iacono's_working_set_structure dbr:Rebalance dbr:Associative_containers dbr:Binary_search_algorithm dbr:Admissible_tree dbr:Balanced_binary_search_tree dbr:Balanced_binary_tree dbr:Balanced_tree dbr:Balanced_trees dbr:Binary_self-balancing_search_tree dbr:Root_balance dbr:Height-balanced_binary_search_tree dbr:Height-balanced_binary_tree dbr:Height-balanced_tree dbr:Relaxed_balance dbr:SBB_tree dbr:Self-balancing_binary_tree
is foaf:primaryTopic of	wikipedia-en:Self-balancing_binary_search_tree