2022年5月25日
PAT (Advanced Level) 1066 Root of AVL Tree/Acwing 1552. AVL树的根
摘要： 平衡树 avl的板子，跟treap不同的是需要自己判断高度差（四种情况）来实现平衡 #include<bits/stdc++.h> using namespace std; const int N = 30; int idx; struct NODE{ int l,r; int key; int h 阅读全文
posted @ 2022-05-25 17:12 xhy666 阅读(39) 评论(0) 推荐(0)
AcWing 253. 普通平衡树
摘要： 平衡树 treap模板 #include<bits/stdc++.h> using namespace std; const int N = 1e5+10,INF = 0x3f3f3f3f; int idx; struct NODE{ int l,r; int key,val; int cnt,si 阅读全文
posted @ 2022-05-25 14:31 xhy666 阅读(30) 评论(0) 推荐(0)