baobao1767640830的博客

方法顺序队列和循环队列的比较定义节点#define MAXsize 100;typedef int DATAType;typedef struct { DATAType _data[MAXsize]; int front; int tail;}queue;void Initqueue(queue *queue){/*初始化*/ assert(queue); queue->front=queue->tail=NULL;}void queueIN(queue

链表分类单向链表双向链表双向循环链表定义节点typedef int DataTypetypedef struct{ DataType _elm; struct Node* _next; }Node,*pNode这段代码目的就是重新命名（使其简化）以下方法为不考虑头结点的单向链表/*初始化*/...

平衡二叉树算法先举例说明如何将非平衡二叉树转换成平衡二叉树：图a一颗空树也算是平衡二叉树图b 只有一个结点13的树也算是平衡二叉树图c 在图b的基础上插入新的结点24之后，仍然是平衡二叉树，只是根结点的平衡因子从0变到了-1（左子树的深度为0减去右子树的深度1等于-1）图d 在图c的基础上再插入一个结点37，这个时候整棵树出现了不平衡现象，根结点13的平衡因子从-1变成了-2。我们想要...