
AVL
gq97
这个作者很懒,什么都没留下…
展开
-
PAT甲级1123 【Is It a Complete AVL Tree】(30)
补充:2018.8.27更新,再写一遍居然缩减了十几行代码量哈哈。#include<iostream>#include<cstdio>#include<queue> #include<vector>using namespace std;struct Node{ int v, lev, id; struct Node *l, *r...原创 2018-07-21 20:25:03 · 217 阅读 · 0 评论 -
PAT Advanced 1066 【Root of AVL Tree】 (25)
分析:AVL树常规操作,靠着模糊的记忆和临时的推导把代码写了个大概,但是由于忘了要用引用将旋转后的结点返回导致没过样例,代码还是比较简洁的,可以作为AVL树的模板了。AVL树其实在理解了BST后就比较好理解和推导了,至于旋转过程自己在纸上也比较简单能推出。#include<iostream>#include<cstdio>#include<algorithm...原创 2018-08-20 16:50:12 · 165 阅读 · 0 评论