cid b30e0b8fa16ce63544bbfde77e24f9723bc2ded28ebc7e0c446d0d33a8d44e88 · original · open access · via wikipedia
Title: Tree rotation Authors: Venue: Wikipedia Year: unknown Canonical: wiki:tree-rotation URL: https://en.wikipedia.org/wiki/Tree_rotation Collector: wikipedia OA: true ABSTRACT 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.