2016年5月6日
伸展树（SplayTree）的实现
摘要： 优点：伸展树(splay tree)是一种能自我调整的二叉搜索树(BST)。虽然某一次的访问操作所花费的时间比较长，但是平摊（amortized） 之后的访问操作（例如旋转）时间能达到O(logn)的复杂度。对于某一个被访问的节点，在接下来的一段时间内再次频繁访问它（90%的情况下是这样的，即符合9 阅读全文
posted @ 2016-05-06 13:18 朴者 阅读(1712) 评论(0) 推荐(0) 编辑