SplayTree

一、SplayTree簡介 SplayTree是一種自平衡的二叉搜索樹，既能支持查找、插入、刪除操作，又可以在O(logn)的平均時間複雜度下完成。它採用了一種叫做伸展的操作，通過…