SplayTree

• SplayTree详解

  一、SplayTree简介 SplayTree是一种自平衡的二叉搜索树，既能支持查找、插入、删除操作，又可以在O(logn)的平均时间复杂度下完成。它采用了一种叫做伸展的操作，通过…

  编程 2024-12-05