会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
管理
2024年6月28日
[OI] 平衡树
摘要: 1. 二叉查找树 二叉查找树的思想和优先队列比较像,都是把若干个数据按一定规则插到一棵树里,然后就可以维护特定的信息. 在优先队列的大根堆实现里,我们让每棵子树的根节点都大于它的儿子,这样就可以保证根节点一定是那个最大值,也就是我们需要的最值操作. 那么二叉查找树,顾名思义是可以查找特定 \(ran
阅读全文
posted @ 2024-06-28 21:41 HaneDaniko
阅读(36)
评论(3)
推荐(1)
编辑
公告