lgz0921
lgz0921
全部文章
分类
"/" 和 "//" 的区别(1)
Dijkstra(1)
java(2)
python(1)
spfa(1)
三分(1)
二分图(1)
全排列(2)
分组背包(1)
区间dp(2)
单调栈(1)
博弈论(1)
多重背包(1)
子字符串(1)
对抗搜索(1)
小顶堆(1)
并查集(1)
引号(1)
思维(3)
思维+取模(1)
思维题(1)
扩展欧几里得(1)
数据结构(1)
数论(2)
最大流(1)
最小堆判断(1)
最小生成树是否有重复(1)
最短路(1)
最长公共子序列(1)
未归档(80)
树形dp(2)
树状数组(2)
树的直径(1)
模拟(1)
模板(2)
欧拉函数(2)
母函数(1)
求逆元(1)
状压dp(1)
矩阵快速幂(1)
第一大全1矩阵(1)
简单二维尺取(1)
组合数(1)
背包模板(1)
菲波那切数列(1)
逆元(1)
递归(1)
归档
标签
去牛客网
登录
/
注册
lgz0921
好好学习,天天向上
全部文章
(共1篇)
7-8 笛卡尔树 (25 分)
7-8 笛卡尔树 (25 分) 笛卡尔树是一种特殊的二叉树,其结点包含两个关键字K1和K2。首先笛卡尔树是关于K1的二叉搜索树,即结点左子树的所有K1值都比该结点的K1值小,右子树则大。其次所有结点的K2关键字满足优先队列(不妨设为最小堆)的顺序要求,即该结点的K2值比其子树中所有结点的K2值小。...
最小堆判断
二叉搜索树的判断
2018-12-03
0
863