会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Fugtemypt
二人が見た青空も忘れない
博客园
首页
新随笔
联系
订阅
管理
2018年12月8日
【知识点】平衡树——Treap和Splay
摘要: 二叉搜索树($BST$):一棵带权二叉树,满足左子树的权值均小于根节点的权值,右子树的权值均大于根节点的权值。且左右子树也分别是二叉搜索树。(如下) $BST$的作用:维护一个有序数列,支持插入$x$,删除$x$,查询排名为$x$的数,查询$x$的排名,求$x$的前驱后继等操作。 时间复杂度:$O(
阅读全文
posted @ 2018-12-08 16:16 Fugtemypt
阅读(1217)
评论(5)
推荐(2)
编辑
公告