最近一次搜尋或新增的內容,會被移至樹的 root Splay Zig:節點 x 的 parent 就是 root,所以只需要對 x.parent做 left 或 right rotation即可 Links Used in OCaml GC free list.