qq_40861479的博客

原创 「Treap」学习笔记

TreapTreapTreap学习笔记 简介 treaptreaptreap，顾名思义，就是tree+heaptree+heaptree+heap，是一种常见的平衡树。 前置知识 BSTBSTBST性质 给定一棵二叉树，树上的每个节点带有一个权值。 对于树上的任意一个节点，满足： 该节点的权值大于左子树中任意节点的权值。 该节点的权值小于右子树中任意节点的权值。 满足这两条性质的二叉树...