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.

Source: Wikipedia — Tree rotation (CC BY-SA 4.0)

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.

Source: Wikipedia "Tree rotation" · CC BY-SA 4.0

Share this article: X · Bluesky
Privacy Policy