About: Tree rotation

Property	Value
dbo:description	operation that rebalances a binary tree without changing the inorder sequence of its nodes (en) 在不改變中序的前提下，一種使二元樹平衡的操作 (zh) إعادة الإتزان للأشجار الثنائية دون التغير في ترتيب عناصرها (ar)
dbo:thumbnail	wiki-commons:Special:FilePath/BinaryTreeRotations.svg?width=300
dbo:wikiPageExternalLink	http://fortheloot.com/public/AVLTreeTutorial.rtf
dbo:wikiPageInterLanguageLink	dbpedia-de:Binärbaum
dbo:wikiPageWikiLink	dbr:Splay_tree dbr:Algorithm dbr:Python_(programming_language) dbr:Treap dbr:WAVL_tree dbr:Day–Stout–Warren_algorithm dbr:Discrete_mathematics dbr:Metric_space dbr:Red–black_tree dbr:Rotation_distance dbr:Daniel_Sleator dbr:Robert_Tarjan dbr:Triangle_inequality dbr:AVL_tree dbr:Binary_search_tree dbr:Invariant_(computer_science) dbr:Open_problem dbr:William_Thurston dbr:Binary_tree dbr:Tamari_lattice dbr:Polynomial_time dbc:Binary_trees dbc:Search_trees dbr:Parent_node dbr:Data_structures dbr:Associativity dbr:Left_child dbr:Right_child dbr:File:BinaryTreeRotations.svg dbr:File:Tree_Rebalancing.gif dbr:File:Tree_Rotations.gif dbr:File:Tree_rotation.png dbr:File:Tree_rotation_animation_250x250.gif
dbp:wikiPageUsesTemplate	dbt:Main dbt:Reflist dbt:Short_description dbt:Unsolved
dct:subject	dbc:Binary_trees dbc:Search_trees
gold:hypernym	dbr:Operation
rdfs:label	Tree rotation (en) Rotation d'un arbre binaire de recherche (fr) Rotación de árboles (es) Rotasi pohon (in) 木の回転 (ja) Rotazione (informatica) (it) Rotacja drzewa (pl) Поворот дерева (uk) 树旋转 (zh)
owl:sameAs	freebase:Tree rotation yago-res:Tree rotation wikidata:Tree rotation dbpedia-es:Tree rotation dbpedia-it:Tree rotation dbpedia-pl:Tree rotation dbpedia-tr:Tree rotation dbpedia-fr:Tree rotation dbpedia-ja:Tree rotation dbpedia-zh:Tree rotation dbpedia-vi:Tree rotation dbpedia-id:Tree rotation dbpedia-fa:Tree rotation dbpedia-fi:Tree rotation dbpedia-sr:Tree rotation dbpedia-uk:Tree rotation dbpedia-global:Tree rotation
prov:wasDerivedFrom	wikipedia-en:Tree_rotation?oldid=1306415001&ns=0
foaf:depiction	wiki-commons:Special:FilePath/BinaryTreeRotations.svg wiki-commons:Special:FilePath/Tree_Rebalancing.gif wiki-commons:Special:FilePath/Tree_Rotations.gif wiki-commons:Special:FilePath/Tree_rotation.png wiki-commons:Special:FilePath/Tree_rotation_animation_250x250.gif
foaf:isPrimaryTopicOf	wikipedia-en:Tree_rotation
is dbo:wikiPageDisambiguates of	dbr:Rotation_(disambiguation)
is dbo:wikiPageRedirects of	dbr:Right_single_rotation
is dbo:wikiPageWikiLink of	dbr:Splay_tree dbr:Treap dbr:WAVL_tree dbr:Day–Stout–Warren_algorithm dbr:Self-balancing_binary_search_tree dbr:Red–black_tree dbr:Hamiltonian_path dbr:Rotation_distance dbr:Separable_permutation dbr:Geometry_of_binary_search_trees dbr:Random_binary_tree dbr:Weight-balanced_tree dbr:Scapegoat_tree dbr:AVL_tree dbr:T-tree dbr:Cartesian_tree dbr:K-d_tree dbr:Tamari_lattice dbr:Interval_tree dbr:Kinetic_heater dbr:List_of_graph_theory_topics dbr:Optimal_binary_search_tree dbr:Rotation_(disambiguation) dbr:Right_single_rotation
is foaf:primaryTopic of	wikipedia-en:Tree_rotation