在学习平衡树Treap之前，我们先来了解什么是二叉查找树。 二叉查找树（BST：Binary Search Tre...[作者空间]

一般来讲，我们很熟悉序列的操作，对于树上路径的操作会觉得比较棘手。而树链剖分基本思想，是将树上的路径问题转化为序列...[作者空间]