2018年12月8日
【知识点】平衡树——Treap和Splay
摘要： 二叉搜索树（$BST$）：一棵带权二叉树，满足左子树的权值均小于根节点的权值，右子树的权值均大于根节点的权值。且左右子树也分别是二叉搜索树。（如下） $BST$的作用：维护一个有序数列，支持插入$x$，删除$x$，查询排名为$x$的数，查询$x$的排名，求$x$的前驱后继等操作。 时间复杂度：$O( 阅读全文
posted @ 2018-12-08 16:16 Fugtemypt 阅读(1217) 评论(5) 推荐(2) 编辑