2025年6月2日
Treap笔记（随笔）
摘要： 今天来写一下 \(treap\) 笔记，本文章大部分内容来自OI Wiki 二叉搜索树（简称BST） 定义： 对于一棵树里的所有根，它的左子树上所有点的附加值小于根节点，右子树上所有点的附加值大于根节点 空树也是二叉搜索树 性质： 1.二叉树的中序遍历的权值序列是不降的 2.一颗有 \(n\) 个节 阅读全文
posted @ 2025-06-02 19:46 Zom_j 阅读(18) 评论(0) 推荐(2)