2021年10月30日
浅谈Treap&FHQ-Treap
摘要： 0.无题 /fad/fad 1.引入 先看一个问题： $n$个数，$m$次操作，包括插入、删除、找前驱（后继）、排名 这是一个经典的用BST解决的题目，这里默认读者会BST经典算法，故不再赘述。我们考虑一个极端情况： 1,2,3,4,5,6 此时的BST长这样： 深度达到了$n$而不是$\log n 阅读全文
posted @ 2021-10-30 17:11 Luisvacson 阅读(377) 评论(0) 推荐(0)