Loading

2020年8月28日
【瞎口胡/史前巨坑】Treap 学习笔记
摘要： 友情提示：这篇博文是写给自己复习的，可能写的比较烂，不建议初学者学习。 二叉搜索树（二叉排序树，BST）是一种特殊的二叉树。这种二叉树带点权（\(\text{key}\)），且它满足对于任意节点，其左子树中的节点的权值均小于它，右子树中的节点的权值均大于它。 容易发现，对任意一棵 BST 进行中序遍 阅读全文
posted @ 2020-08-28 10:23 Meatherm 阅读(208) 评论(0) 推荐(0) 编辑