数据结构
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原创 2020-05-08 19:29:23 · 97 阅读 · 0 评论 -
双向链表
链表分类 单向链表 双向链表 双向循环链表 定义节点 typedef int DataType typedef struct{ DataType _elm; struct Node* _next; }Node,*pNode 这段代码目的就是重新命名(使其简化) 以下方法为不考虑头结点的单向链表 /*初始化*/ ...原创 2020-05-08 17:32:03 · 89 阅读 · 0 评论 -
平衡二叉树
平衡二叉树算法 先举例说明如何将非平衡二叉树转换成平衡二叉树: 图a一颗空树也算是平衡二叉树 图b 只有一个结点13的树也算是平衡二叉树 图c 在图b的基础上插入新的结点24之后,仍然是平衡二叉树,只是根结点的平衡因子从0变到了-1(左子树的深度为0减去右子树的深度1等于-1) 图d 在图c的基础上再插入一个结点37,这个时候整棵树出现了不平衡现象,根结点13的平衡因子从-1变成了-2。我们想要...原创 2020-05-08 11:51:14 · 210 阅读 · 0 评论