摘要：
伸展树（Splay Tree），也叫分裂树，是一种二叉排序树，它能在O(log n)内完成插入、查找和删除操作。它由丹尼尔·斯立特Daniel Sleator 和 罗伯特·恩卓·塔扬Robert Endre Tarjan 在1985年发明的在伸展树上的一般操作都基于伸展操作：假设想要对一个二叉查找树 阅读全文
posted @ 2022-08-25 15:10
jay1573
阅读(123)
评论(0)
推荐(0)
摘要：
# 【模板】文艺平衡树 ## 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列。 其中需要提供以下操作：翻转一个区间，例如原有序序列是 5 4 3 2 1，翻转区间是 [2,4] 的话，结果是 5 2 3 4 1。 ## 输入格式 第一行两个正整数 n,m，表示序列长度与操作个数 阅读全文
posted @ 2022-08-25 01:17
jay1573
阅读(59)
评论(0)
推荐(0)
摘要：
FHG无旋treap能做大部分splay能完成的操作，而且代码比较短，思路比较splay来说也更加易懂一些，是性价比很高的数据结构，推荐入手，视频可以看b站Agoh大佬的视频，讲的很清晰，但是splay也是要学的，不是说学了FHGtreap就可以完全替代splay，splay的灵活度还是高于FHGt 阅读全文
posted @ 2022-08-25 00:40
jay1573
阅读(45)
评论(0)
推荐(0)
浙公网安备 33010602011771号