Tree rotation
In discrete mathematics, tree rotation is an operation on a binary tree that changes the structure without interfering with the order of the elements. A tree rotation moves one node up in the tree and one node down. It is used to change the shape of the tree, and in particular to decrease its height by moving smaller subtrees down and larger subtrees up, resulting in improved performance of many tree operations.
Wikipage disambiguates
Wikipage redirect
primaryTopic
Tree rotation
In discrete mathematics, tree rotation is an operation on a binary tree that changes the structure without interfering with the order of the elements. A tree rotation moves one node up in the tree and one node down. It is used to change the shape of the tree, and in particular to decrease its height by moving smaller subtrees down and larger subtrees up, resulting in improved performance of many tree operations.
has abstract
En matemáticas discretas, Rota ...... los nodos quedan cambiaron a.
@es
In discrete mathematics, tree ...... movement of the rotating node.
@en
La rotation d'un arbre binaire ...... ses opérations sur ces arbres.
@fr
La rotazione è, in informatica ...... i elementi o nodi dell'albero.
@it
Rotacja drzewa – operacja pole ...... ia kosztu operacji na drzewie.
@pl
在離散數學中，树旋转（英语：Tree rotation）是在 ...... 遍历的结果. 树旋转通常应用于需要调整树的局部平衡性的场合。
@zh
木の回転（きのかいてん、英: tree rotation）は ...... の逆になる）。本項ではノードがずれる方向を回転の方向とする。
@ja
thumbnail
Link from a Wikipage to an external page
Wikipage page ID
Wikipage revision ID
733,753,791
subject
hypernym
comment
En matemáticas discretas, Rota ...... as operaciones de los árboles.
@es
In discrete mathematics, tree ...... mance of many tree operations.
@en
La rotation d'un arbre binaire ...... ses opérations sur ces arbres.
@fr
La rotazione è, in informatica ...... i elementi o nodi dell'albero.
@it
Rotacja drzewa – operacja pole ...... ia kosztu operacji na drzewie.
@pl
在離散數學中，树旋转（英语：Tree rotation）是在 ...... 遍历的结果. 树旋转通常应用于需要调整树的局部平衡性的场合。
@zh
木の回転（きのかいてん、英: tree rotation）は ...... の逆になる）。本項ではノードがずれる方向を回転の方向とする。
@ja
label
Rotación de árboles
@es
Rotacja drzewa
@pl
Rotation d'un arbre binaire de recherche
@fr
Rotazione (informatica)
@it
Tree rotation
@en
木の回転
@ja
树旋转
@zh
