Tree rotation
id:
tree-rotation-304-14107809
title:
Tree rotation
text:
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. There exists an inconsistency in different descriptions as to the definition of the
brand slug:
wiki
category slug:
encyclopedia
description:
A local change in a binary tree that preserves leaf order
original url:
https://en.wikipedia.org/wiki/Tree_rotation
date created:
date modified:
2024-03-19T07:22:39Z
main entity:
{"identifier":"Q541347","url":"https://www.wikidata.org/entity/Q541347"}
image:
{"content_url":"https://upload.wikimedia.org/wikipedia/commons/4/43/BinaryTreeRotations.svg","width":405,"height":224}
fields total:
13
integrity:
15