2022年2月26日
平衡树
摘要： fhq treap（无旋treap） treap:其中每个点有输入值与随机值两种值，输入值满足二叉树性质，随机值满足堆性质。 而fhq如何实现平衡呢 它需要两个操作：分裂与合并 分裂： 目的：将其分成所有权值都大于或小于等于某一值的两棵平衡树 我们现在需要两个指针，每一次走到该点权值是否大于该值的反 阅读全文
posted @ 2022-02-26 08:28 蒟蒻jht 阅读(89) 评论(0) 推荐(0)