Tree rotation

Pictorial description of how rotations are made.

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.

单词	Right rotation
释义	Right rotation 英语百科 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.
随便看	file control block pointer的意思 file control blocks的意思 file control id的意思 file control mode的意思 file control panel的意思 file control primitive的意思 file control procedure的意思 file control processor的意思 file control program的意思 file control service的意思 file control system的意思 file control table的意思 file control type error的意思 file control unit的意思 File conversion的意思 file conversion system的意思 file conversion utility的意思 file copy的意思 File corruption的意思 file cost的意思 file counts的意思 file coupling的意思 file cover的意思 file cration的意思 file create and maintenance的意思

Right rotation

Tree rotation