![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
蓝先生最爱的酒、
这个作者很懒,什么都没留下…
展开
-
关于AVL树旋转的一些思考(错误望指正)
暑假虽然时间大把,但是相对来说还是比较松懈,时间管理不好,今天解决一下AVL树的基本操作——旋转 我看了网上的一些博文,思路也大概是这样子(向大佬学习)接下来我想提出一些我的思考: 1)我们对一棵树进行平衡的判断是从下到上进行判断的,这也很大程度解决了多个节点作为根节点时不平衡的困难。 2)对于树的高度,我们在进行旋转时,高度发生变化的其实只有两个节点,以LL旋转为例,变化的是原树根节点和左节点,而“连根拔起”的子节点的高度并不会发生变化,所以我们只要考虑这两个变化的即可。 3)对于旋转时的指针转变,你原创 2020-07-29 21:10:34 · 148 阅读 · 0 评论 -
关于PTA树的层序遍历以及叶节点的输出
#include<stdio.h> #include<stdlib.h> #define Null -1 #define Maxsize 11 struct que { int a[Maxsize]; int front; int Rear; }; typedef struct que* queue;//循环队列方便层序遍历 struct leaft { int left; int right; } T[10]; void addQ(queue q,int p); .原创 2020-07-20 14:59:50 · 169 阅读 · 0 评论