会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
南风未起
博客园
首页
新随笔
联系
订阅
管理
2023年9月25日
【学习笔记】(29) 笛卡尔树
摘要: 定义与性质 笛卡尔树是一种二叉树,每一个结点由一个键值二元组 \((k,w)\) 构成。要求 \(k\) 满足二叉搜索树的性质,而 \(w\) 满足堆的性质。 ,也就是说,对于一个节点 \(i\) 的左儿子 \(l_i\) 和右儿子 \(r_i\),一定满足 \(l_i<i<r_i\)(下标 \(k
阅读全文
posted @ 2023-09-25 21:04 Aurora-JC
阅读(49)
评论(0)
推荐(0)
编辑
公告