xxbbkk

摘要： 算法原理 Treap 一种好用的数据结构，支持插入（\(insert\)），删除(\(remove\))，查前驱（\(pre\)）后继（\(suf\)），查树的排名（\(get rank by val\)），据排名查数（\(getvalbyrank\)）。 前置知识：BST二叉查找树 二叉树，点带权 阅读全文