2014年7月2日

对于民科吧s5_or吧友自增树的复杂度计算

摘要： 原帖 自增树如s5_or所说，是一种思想像Splay的数据结构，每个节点维护一个堆权值，每当询问一个节点时，堆权值++，并返回时维护堆权值为堆的性质。这个树从旋转次数上比Splay小是肯定的，因为Splay旋转次数是logn次，但是这个树不一定，空间复杂度是O(n)，接下来分析时间复杂度。 ... 阅读全文

posted @ 2014-07-02 21:55 SymenYang 阅读(413) 评论(0) 推荐(0) 编辑