Mở trình đơn chính

Các thay đổi

n
→‎Splay: clean up, replaced: : → : using AWB
Khi truy cập một nút ''x'', ta thực hiện thao tác splay trên nút ''x'' để chuyển nó về vị trí gốc. Thao tác splay bao gồm nhiều ''bước splay'', mỗi bước di chuyển ''x'' về gần gốc hơn. Việc luôn luôn thực hiện splay trên nút vừa được truy cập khiến các nút mới truy cập nằm gần gốc và cây luôn giữ hình dạng gần cân bằng.
 
Mỗi bước splay phụ thuộc vào ba yếu tố :
* ''x'' là nút con trái hay phải của cha nó là ''p'',
* ''p'' có là nút gốc hay không, và nếu không thì