2019年9月26日
Splay Tree
摘要： \(Splay Tree\) $Splay$是一种非常诡异的数据结构 核心：二叉搜索树 优化：复杂度均摊$O(nlog n)$ 优化操作：Splay操作 在刚学$Splay$时不建议看它的势能分析，因为并没有什么卵用 引入 二叉搜索树(\(BST,Binary Search Tree\))： 核心性 阅读全文
posted @ 2019-09-26 10:55 chasedeath 阅读(254) 评论(1) 推荐(0)