数据结构
chenxi yan
stay hungry, stay young.
展开
-
图的基本概念
图的基本概念原创 2022-03-04 11:16:23 · 420 阅读 · 0 评论 -
C语言实现哈夫曼树
C语言实现哈夫曼树原创 2022-03-03 16:45:37 · 1026 阅读 · 0 评论 -
C语言实现平衡二叉树
C语言实现平衡二叉树原创 2022-03-03 12:03:49 · 1160 阅读 · 0 评论 -
C语言实现二叉排序树
C语言实现二叉排序树原创 2022-03-02 17:42:42 · 2507 阅读 · 0 评论 -
C语言实现二叉树的存储遍历及构造
C语言实现二叉树的存储遍历及构造原创 2022-02-25 11:30:41 · 936 阅读 · 0 评论 -
C语言实现模式匹配算法
C语言实现模式匹配算法原创 2022-02-11 21:39:08 · 1028 阅读 · 0 评论 -
C语言实现串的求字串、比较、定位操作
C语言实现串的求字串、比较、定位操作原创 2022-02-11 17:19:01 · 1261 阅读 · 0 评论 -
三行代码异或交换
三行代码异或交换原创 2022-01-14 15:45:19 · 331 阅读 · 0 评论 -
C语言判断带头结点双链表是否对称
C语言判断带头结点双链表是否对称原创 2022-01-07 16:51:06 · 1267 阅读 · 2 评论 -
更方便地测试链表算法
更方便地测试链表算法原创 2022-01-04 15:59:58 · 447 阅读 · 0 评论 -
递归删除单链表中所有值为x的结点
递归删除单链表中所有值为x的结点原创 2022-01-03 21:26:48 · 959 阅读 · 2 评论 -
链表的头节点理解
链表的头节点理解原创 2022-01-02 19:07:20 · 5089 阅读 · 0 评论 -
将两个有序顺序表合并为一个结果顺序表
将两个有序顺序表合并为一个结果顺序表原创 2022-01-02 16:01:37 · 708 阅读 · 0 评论 -
删除有序顺序表中所有重复的元素
算法思想:等同于设置快慢指针,快指针寻找与慢指针所指元素不等的元素,慢指针扫描整个顺序表,一旦找到不相等的元素,慢指针就向前走一步,并且赋值为快指针所指向元素。这样就可以保证, 慢指针每向前走一步所被赋值的元素都是不重复的,一遍下来,就可以删除所有重复的元素。代码如下:void DeleteSimple(SeqList &L){ int i,j; for(i=0, j=1; j<L.lengh; j++) if(L.data[i]!=L.data[j]) L.data[++原创 2022-01-02 10:47:39 · 2943 阅读 · 0 评论 -
判断该二叉树是否为完全二叉树
二叉树按二叉链表形式存储, 判别给定二叉树是否是完全二叉树。算法思想:借用队列通过层次遍历的方式边扫描,边入队。算法如下:bool IsComPlete(BiTree T){ InitQueue(Q); if(!T) return 1;//空树也是满二叉树 EnQue(Q,T);//根结点入队 while(!IsEmpty(Q)){ DeQueu(Q,p); if(p){//结点非空,左右子树入队 EnQueue(Q,p->lchild); EnQueue(Q,p-原创 2021-08-13 14:13:08 · 962 阅读 · 0 评论 -
根据先序遍历和中序遍历序列建立二叉链表
先序遍历和中序遍历的结点存于A[1…n]和B[1…n]中,依此编写算法建立二叉链表。即根据先序遍历和中序遍历得到二叉树的计算实现方式。算法思想:1)根据先序序列确定树的根节点2)在中序序列中根据跟结点划分左右子树3)递归实现步骤代码如下:BiTree PreInCreat(ElemType A[],ElemType B[],int l1,int h1,int h1,int h2{ //l1 h1,分别为先序序列的第一和最后一个结点的下标 //l2 h2,分别为中序序列的第一和最后一个结点的下原创 2021-08-13 14:01:55 · 4275 阅读 · 0 评论 -
递归和非递归方法(层次遍历)计算二叉树高度
递归和非递归方法(层次遍历)计算二叉树高度1.递归方式计算二叉树高度int Btdepth(BiTree T){ if(!T) return 0; ldep=Btdepth(T->lchild); rdep=Btdepth(T->rchild); return ldep>rdep? ldep+1:rdep+1;}2.层次遍历方法计算二叉树高度:算法思想:last指向每层最右结点,level为高度。从头节点开始,边入队,然后再出队进行层次遍历,并原创 2021-08-12 18:02:45 · 1873 阅读 · 0 评论