Treap是一种基于树的数据结构，其中每个节点都具有键和优先级值。无旋Treap是一个使用分裂操作将...

FHQ无旋Treap是一种高效的按值分裂数据结构。本笔记通过对该数据结构的学习总结，详细讲解了其原理...

替罪羊树是一种平衡树，它通过对不平衡树的旋转来确保整个树保持平衡状态。在学习替罪羊树之前，我们需要了...

左偏树和左倾堆是常用的数据结构，用于处理合并操作。左偏树的节点包含键值、距离、左子树、右子树等信息，...

红黑树是一种常用的自平衡二叉搜索树，该文章详细介绍了它的定义、性质、插入、删除操作的实现方式和时间复...

替罪羊树是一种平衡树，它通过对不平衡树的旋转来确保整个树保持平衡状态。在学习替罪羊树之前，我们需要了...