Rotacija stabla — разлика између измена

[[File:BinaryTreeRotations.svg|thumb|300px|Rotacije stabla.]]

U [[diskretnoj matematici]], '''rotacija stabla''' je operacija na [[binarnom stablu]] koja menja strukturu bez da promeni redosled elemenata. Rotacija stabla pomera jedan čvor kao gore u stablu, a jedan ka dole. Koristi se da bi se stablu promenio oblik, tj. konkretno visina, pomeranjem manjih podstabala dole a većih gore, što rezultuje većom efikasnošću kod mnogih operacija sa stablima.