AVL树
化身孤岛的鲸o
我祈祷拥有一颗透明的心灵
展开
-
PAT甲级 1135 Is It A Red-Black Tree 红黑树
代码如下: //红黑树 #include<iostream> #include<stdio.h> #include<cmath> #define INF 0x3f3f3f3f using namespace std; int tag1,minlen=INF,maxlen=-1,tag2; struct node{ int key; nod...原创 2019-11-16 00:07:30 · 240 阅读 · 0 评论 -
PAT甲级 1123 Is It a Complete AVL Tree 完全平衡二叉树 (30分)
代码如下: //平衡二叉树 #include<iostream> #include<vector> #include<math.h> #include<queue> using namespace std; int max_index=-1; struct node{//结点 int key; node *left; ...原创 2019-10-24 21:35:38 · 227 阅读 · 0 评论 -
PAT甲级 1066 Root of AVL Tree AVL树(平衡二叉树)25分
Solution: 构建一棵平衡二叉树,并输出其根结点。 看懂了平衡二叉树的原理,套用板子就可以了。 代码如下: //平衡二叉树 #include<iostream> using namespace std; struct node{//结点 int key; node *left; node *right; }; node *rotate_left(...原创 2019-09-01 14:09:28 · 210 阅读 · 0 评论