About: AVL tree

Property	Value
dbo:description	matematikai fogalom a gráfelméletben (hu) Datenstruktur in der Informatik (de) מבנה נתונים מופשט בעל תכונה של שמירת איזון העץ. (iw) albero binario di ricerca bilanciato (it) one kind of self-balancing binary search tree (en) catégorie d'arbres binaires de recherche automatiquement équilibrés (fr) Сбалансированное по высоте двоичное дерево поиска с определенным алгоритмом балансировки (ru) tipo de árbol de búsqueda binaria auto-balanceado (es)
dbo:thumbnail	wiki-commons:Special:FilePath/AVL_Tree_Example.gif?width=300
dbo:wikiPageExternalLink	http://sidsen.azurewebsites.net/papers/rb-trees-talg.pdf
dbo:wikiPageWikiLink	dbr:T-tree dbr:Tree_rotation dbr:Tail_call dbc:Binary_trees dbc:Soviet_inventions dbr:Self-balancing_binary_search_tree dbr:Set_difference dbr:Persistent_data_structure dbc:1962_in_computing dbc:Search_trees dbr:List_of_data_structures dbr:Analysis_of_parallel_algorithms dbr:Big_O_notation dbr:Amortized_analysis dbc:Articles_with_example_pseudocode dbr:Soviet_Union dbr:Weak_ordering dbr:Data_structure dbr:Mathematical_induction dbr:Red–black_tree dbr:Computer_science dbr:Donald_Knuth dbr:Golden_ratio dbr:Splay_tree dbr:The_Art_of_Computer_Programming dbr:Evgenii_Landis dbr:Georgy_Adelson-Velsky dbr:Intersection_(set_theory) dbr:Median dbr:Asymptotic_analysis dbr:Geometric_mean dbr:Union_(set_theory) dbr:Loop_invariant dbr:Binary_search_tree dbr:Binary_tree dbr:Invariant_(computer_science) dbr:B-tree dbr:Total_order dbr:Scapegoat_tree dbr:WAVL_tree dbr:Parallel_programming dbr:Join-based_tree_algorithms dbr:Weight-balanced_tree dbr:Fibonacci_number dbr:Tree_(data_structure) dbr:File:AVL-double-rl_K.svg dbr:File:AVL-simple-left_K.svg dbr:File:AVL-tree-wBalance_K.svg dbr:File:AVL_Tree_Example.gif dbr:Amortized_complexity dbr:Binary_Search_Tree dbr:Child_nodes dbr:Tree_data_structure
dbp:inventedBy	Georgy Adelson-Velsky and Evgenii Landis (en)
dbp:inventedYear	1962 (xsd:integer)
dbp:name	AVL tree (en)
dbp:type	dbr:Tree_(abstract_data_type)
dbp:wikiPageUsesTemplate	dbt:CS-Trees dbt:Infobox_data_structure-amortized dbt:Commons_category dbt:Collapse_bottom dbt:Collapse_top dbt:Math dbt:Anchor dbt:Wikibooks dbt:DADS dbt:Citation dbt:ISBN dbt:Data_structures dbt:Mvar dbt:Cleanup_MOS dbt:Rp dbt:Short_description
dct:subject	dbc:Binary_trees dbc:Soviet_inventions dbc:1962_in_computing dbc:Amortized_data_structures dbc:Search_trees dbc:Articles_with_example_pseudocode
rdf:type	dbo:Algorithm
rdfs:label	AVL tree (en) شجرة AVL (ar) AVL-strom (cs) Árbol AVL (es) AVL-Baum (de) Pohon AVL (in) Arbre AVL (fr) Albero AVL (it) AVL木 (ja) AVL 트리 (ko) Drzewo AVL (pl) Árvore AVL (pt) AVL-träd (sv) АВЛ-дерево (ru) АВЛ-дерево (uk) AVL树 (zh)
owl:sameAs	freebase:AVL tree yago-res:AVL tree wikidata:AVL tree dbpedia-it:AVL tree dbpedia-de:AVL tree dbpedia-fr:AVL tree dbpedia-tr:AVL tree dbpedia-zh:AVL tree dbpedia-ja:AVL tree dbpedia-pt:AVL tree dbpedia-he:AVL tree dbpedia-da:AVL tree dbpedia-es:AVL tree dbpedia-hu:AVL tree dbpedia-fa:AVL tree dbpedia-ru:AVL tree dbpedia-sv:AVL tree dbpedia-vi:AVL tree dbpedia-pl:AVL tree dbpedia-ko:AVL tree dbpedia-id:AVL tree dbpedia-ar:AVL tree dbpedia-bg:AVL tree dbpedia-bs:AVL tree dbpedia-cs:AVL tree dbpedia-fi:AVL tree dbpedia-hr:AVL tree dbpedia-lmo:AVL tree dbpedia-lt:AVL tree dbpedia-sk:AVL tree dbpedia-sl:AVL tree dbpedia-sr:AVL tree dbpedia-uk:AVL tree dbpedia-global:AVL tree
prov:wasDerivedFrom	wikipedia-en:AVL_tree?oldid=1295107597&ns=0
foaf:depiction	wiki-commons:Special:FilePath/AVL-double-rl_K.svg wiki-commons:Special:FilePath/AVL-simple-left_K.svg wiki-commons:Special:FilePath/AVL-tree-wBalance_K.svg wiki-commons:Special:FilePath/AVL_Tree_Example.gif
foaf:isPrimaryTopicOf	wikipedia-en:AVL_tree
is dbo:wikiPageDisambiguates of	dbr:AVL
is dbo:wikiPageRedirects of	dbr:Avl_Tree dbr:Avl_tree dbr:Avl_trees dbr:AVL-tree dbr:AVL_Tree dbr:AVL_Trees dbr:AVL_trees dbr:Adelson-Velskii_Landis_tree
is dbo:wikiPageWikiLink of	dbr:T-tree dbr:Tree_(graph_theory) dbr:Tree_rotation dbr:Self-balancing_binary_search_tree dbr:Tree_structure dbr:Proteus_(programming_language) dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:AVL dbr:List_of_data_structures dbr:Timeline_of_algorithms dbr:Timeline_of_Russian_innovation dbr:List_of_Russian_mathematicians dbr:Red–black_tree dbr:Associative_array dbr:Splay_tree dbr:Evgenii_Landis dbr:Georgy_Adelson-Velsky dbr:Best,_worst_and_average_case dbr:Search_data_structure dbr:Avl_Tree dbr:Avl_tree dbr:Avl_trees dbr:List_of_Moscow_State_University_people dbr:List_of_Russian_people dbr:List_of_graph_theory_topics dbr:Finger_search_tree dbr:List_of_Russian_IT_developers dbr:Order_statistic_tree dbr:Binary_search_tree dbr:Binary_tree dbr:Linked_list dbr:Scapegoat_tree dbr:List_of_Russian_scientists dbr:Comparison_of_programming_languages_(associative_array) dbr:AA_tree dbr:Judy_array dbr:WAVL_tree dbr:BATON_Overlay dbr:Misra–Gries_heavy_hitters_algorithm dbr:AVL-tree dbr:AVL_Tree dbr:AVL_Trees dbr:AVL_trees dbr:Left_rotation dbr:Join-based_tree_algorithms dbr:PAM_library dbr:Weight-balanced_tree dbr:Fibonacci_number dbr:Raima_Database_Manager dbr:Right_rotation dbr:Adelson-Velskii_Landis_tree
is foaf:primaryTopic of	wikipedia-en:AVL_tree