摘要： 二叉搜索树 性质：一个节点x左子树所有点的关键字都比x的关键字小，右子树所有点的关键字都比x的关键字大 treap “树堆” “Tree+Heap” 性质：每个点随机分配一个权值，使treap同时满足堆性质和二叉搜索树性质 复杂度：期望O(logn) 设每个节点的关键字是key，随机权值是rand 阅读全文