2.8.10 - Splay Tree

調整過程較AVL Tree簡單。

Splay Tree是一個Binary Search Tree，其search()/insert()/delete()的運作皆和Binary Search Tree相同，差別在於在做完每一個運算之後必須針對splay起點執行splay運算，將splay起點變成root。

Splay起點:

1. search(x): splay起點為x

2. insert(x): splay起點為x

3. delete(s): splay起點為x的附點

Splay運算:

• 2個節點

• 3個節點