ஒரு தரவு கட்டமைப்பு சமமாக என்று "திறக்கும்" அதனால் சில முடிச்சு அணுக பைனரி மரம். ஒரு ஜோடி இந்நிலையில்:, நடப்பு முடிச்சு, இந்த மரத்தில் இதுபோன்ற தகவல்களை –. பாதை அல்லது சூழல் புனரமைப்பு தகவல் அழைக்கப்படுகிறது. A நகர்-வேண்டும்-இடது-குழந்தை இயக்கம், இடது subtree, ஒரு புதிய பாதையில் (i) ஒரு இடது மதிப்பு, (ii) நடப்பு முடிச்சு, (iii) வலது subtree மற்றும் (iv) எந்த முந்தைய பாதை கயிற்றினால் – அளிக்கிறது. வலது குழந்தை ஒரு இதே இயக்கம் நகர்த்தும். A நகர்-அப் இயக்கம் ஒரு மரம் பாதை தகவல் மற்றும், நடப்பு முடிச்சு, முந்தைய பாதை – rebuilt அளிக்கிறது.