sunshion_boy的博客

以邻接表表示图结构是一种简单易懂的方式，#include<stdio.h>//建立图（邻接表）#define num 20//图中的顶点数量struct Node{ int date; struct Node* next;};struct Head{ char head_ele; int flag; struct Node* next;};struct Map//建立图的结构体{ int vex, edge, tag;//顶点，边，类型（1为有向图，0为无向图）

广度优先搜索使用了队列来存储相邻节点，访问一个顶点，就跳转到该顶点下挂载的节点对应的顶点，将该顶点标记为已读，并且此相邻顶点下的链表插入队尾。直到队列为空（所有顶点已被访问）线面看一下我画的图，感受一下，看能不能受到一点启发图（邻接表）的建立我有文章讲，不懂得同学可以先去看看#include<stdio.h>//广度优先搜索//-------------------------------------------------------------------------------

此程序是基于二叉搜索树下的平衡二叉树我觉得大家对于二叉树不平衡时的四种情况，以及要怎么调整为平衡二叉树应该都是明白的，大家最疑惑的应该是运行程序时如何判断平衡因子不平衡。所以我在此着重讲解一下这个问题，此程序借助递归实现的，当插入的数据小于根节点的数据时，递归进入左子树，反之进入右子树，直到某一刻达到递归终止条件时，再往回返，所以可以根据返回来的时候可以根据确定此时处于在左子树还是右子树，再结合未修改之前的平衡因子判断该做出什么调整（注意插入数据后，往回返的时候才修改平衡因子，并且先判断是否做出调整，再修