High Quality Content by WIKIPEDIA articles! A 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. They are 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.This article takes the approach of the side where the nodes get shifted is the direction of the rotation.

Данное издание не является оригинальным. Книга печатается по технологии принт-он-деманд после получения заказа.