2020年5月2日
浅析fhq treap
摘要： fhq treap 简要回顾treap： treap=tree+heap 它的形态是一棵二叉树，每个点的权值满足二叉搜索树的性质，每个点的随机值满足小根堆的性质 fhq treap的核心操作有两个：分裂和合并 分裂：对于给定的权值k，将一棵树分裂成两个，使得分裂后的两棵树一棵权值全部小于等于k，另一 阅读全文
posted @ 2020-05-02 15:34 小蒟蒻皮皮鱼 阅读(201) 评论(0) 推荐(0)