会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
AFO过气选手
过去的我死了
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
数据结构--笛卡尔树
[TJOI2011]树的序(贪心,笛卡尔树)
摘要:[TJOI2011]树的序 题目描述 众所周知,二叉查找树的形态和键值的插入顺序密切相关。准确的讲:1、空树中加入一个键值k,则变为只有一个结点的二叉查找树,此结点的键值即为k;2、在非空树中插入一个键值k,若k小于其根的键值,则在其左子树中插入k,否则在其右子树中插入k。 我们将一棵二叉查找树的键
阅读全文
posted @
2018-09-11 11:02
Epiphyllum_thief
阅读(288)
评论(0)
推荐(0)
公告