2023年2月9日
抛弃随机，保持理性——Leafy Tree 到 WBLT
摘要： 洛谷博客 FHQ Treap 是当前流行的一种易于实现、易于理解、功能全面的平衡树。它可以实现文艺平衡树以及可持久化，唯一的缺点是常数略大。 这篇文章讲解了 Leafy Tree。以它实现的加权平衡树码量与 FHQ 相近，结构与线段树类似，可以像 FHQ Treap 一样分裂合并，同样支持文艺平衡树 阅读全文
posted @ 2023-02-09 16:42 StayAlone_lrc 阅读(1703) 评论(2) 推荐(5)