2026年1月17日
BST，Treap学习随笔
摘要： BST，Treap学习随笔 0 前言 学习随笔 1 BST 二叉查找树 1.1 性质 对于一个点来说 左子树中所有权值均小于当前点权值小于右子树中所有点权值 还有一个神奇的性质： 中序遍历一下 发现天然有序 上图中序遍历即为1,2,3,4,5,6,7,8,9,10,11 1.2 支持基本操作 插入（ 阅读全文
posted @ 2026-01-17 11:03 xwy114514 阅读(17) 评论(0) 推荐(0)