数据结构 红黑树三
摘要：红黑树删除操作，删除再平衡
阅读全文
posted @ 2021-04-22 21:11
随笔分类 - 数据结构
数据结构 排序（希尔排序）
摘要：//希尔排序法--插入排序升级版 #include #include #include #include /* 强调：网上，书上的希尔排序法都有问题 希尔排序并非按一个增量d，将一个数组分成若干小的数组，对每个数组进行插入排序， 真正的希尔排序步骤 第一步，通过业界常规 d = 数组长度 / 3 + 1; 求出增量d 第二步：取数组第一个元素，按照增量d的间隔 组成一个新的数组，对这个数组...
阅读全文
posted @ 2016-08-07 20:30
数据结构 排序（冒泡排序升级版）
摘要：//排序--冒泡排序法升级版 #include<stdio.h> #include<stdlib.h> #include<string.h> #include<time.h> /* 冒泡排序： 冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的数列，
阅读全文
posted @ 2016-08-05 14:45
数据结构 排序（选择排序）
摘要：//排序--选择排序法 #include<stdio.h> #include<stdlib.h> #include<string.h> #include<time.h> /* 选择排序（Selection sort）是一种简单直观的排序算法。 它的工作原理是每一次从待排序的数据元素中选出最小（或最大
阅读全文
posted @ 2016-08-05 13:55
数据结构 树的创建（线索化二叉树）
摘要：//二叉树的线索化 #include #include #include //定义二叉树线索化节点 typedef struct _TreeNode{ char data; char lefttag;//0表示没有线索化，1表示线索化---每次创建节点都会初始化 所以所有节点默认都是0 char righttag; struct _TreeNode * lef...
阅读全文
posted @ 2016-08-04 22:15
数据结构 树的创建（先序+中序）
摘要：/* 由先序遍历和中序遍历推导出树 先序遍历结果是：A D E B C F 中序遍历结果是：D E A C F B 推导流程 步骤1：由先序遍历判断出根节点是A，根据中序遍历确定根节点的左子树和右子树 因此D E是根节点的左子树，C F B是根节点的右子树 步骤2：由先序遍历确定根节点A的两个孩子节点D B 根据中序遍历确定 D为左子树 B为右子树 递归步骤1--根据中序遍历结果 E 在D...
阅读全文
posted @ 2016-08-03 18:01
数据结构 树的创建（井号法）
摘要：//树的创建--井号法创建树 #define _CRT_SECURE_NO_WARNINGS #include #include #include typedef struct _TreeNode{ char data; struct _TreeNode * leftchild; struct _TreeNode * rightchild; }TreeNode, *Tr...
阅读全文
posted @ 2016-08-03 11:20
数据结构 树的遍历（中序非递归遍历）
摘要：//树的遍历--非递归遍历 #include #include #include #include"LinkStack.h" /* 步骤1：结点的所有路径情况 如果结点有左子树，该结点入栈； 如果结点没有左子树，访问该结点； 分析3：路径所有情况 如果结点有右子树，重复步骤1； 如果结点没有右子树（结点访问完毕），回退，让栈顶元素出栈，访问栈顶元素，并访问右子树，重复步骤1 如果栈为空，表...
阅读全文
posted @ 2016-08-02 22:16
数据结构 树的遍历（递归遍历练习）
摘要：//树的遍历--练习 #include<stdio.h> #include<stdlib.h> #include<string.h> typedef struct _TreeNode{ //数据域 char data; //指针域 struct _TreeNode * leftchild;//左孩子
阅读全文
posted @ 2016-08-01 15:39
数据结构 树的遍历（递归遍历）
摘要：//树的遍历--递归遍历 #include #include #include typedef struct _TreeNode{ //数据域 char data; //指针域 struct _TreeNode * leftchild;//左孩子指针 struct _TreeNode * rightchild;//右孩子指针 }TreeNode, *T...
阅读全文
posted @ 2016-08-01 10:41
数据结构 树的链式存储（双亲表示法）
摘要：//树的链式存储--双亲表示法 #include<stdio.h> #include<stdlib.h> #include<string.h> #define MAX_TREE_SIZE 100 typedef struct BPTNode { char data;//数据域 int parentP
阅读全文
posted @ 2016-07-31 11:38
数据结构 树的链式存储（三叉表示法）
摘要：//树的链式存储--三叉表示法 #include<stdio.h> #include<stdlib.h> #include<string.h> typedef struct _TreeNode{ //数据域 int data; //指针域 struct _TreeNode * leftchild;/
阅读全文
posted @ 2016-07-31 11:03
数据结构 树的链式存储（二叉表示法）
摘要：//树的链式存储--二叉表示法 #include<stdio.h> #include<stdlib.h> #include<string.h> typedef struct _TreeNode{ //数据域 int data; //指针域 struct _TreeNode * leftchild;/
阅读全文
posted @ 2016-07-31 10:57
