最近一次搜尋或新增的內容,會被移至樹的 root

Splay

Zig:節點 x 的 parent 就是 root,所以只需要對 x.parent做 left 或 right rotation即可

image.png