图的这一章我主要学习了广度优先搜索（BFS）和深度优先搜索（DFS），这两种算法主要用于求取路径问题 bfs.c  /**     Name:  bfs--借助队列实现     Author: Bryant_xw */ #include<stdio.h> #include<stdlib.h> #include<string.h> typedef struct graph {     int nVertex;     int nEdge;     int *pMatrix; }Graph; typedef struct node {     ...

一、红黑树：是一种弱平衡二叉树，无论键的插入顺序如何，红黑树基本是完美平衡的，保证了查找、插入、删除的时间复杂度最坏为O(log n) 二、性质: 1、根节点必须是黑色的 2、所有结点必须是红色、黑色 3、终端节点（NULL）认为是黑色 4、没有两个红节点互为父子关系 一个结点是红的，则孩子结点必为黑色 5、从任意结点出发，到其所有可以到达的终端结点的各条路径上的黑色结点个数必须相同 6、新来结点都是红的 三、插入——解决方法：旋转和变色 插入的代码如下： /**     Name:   Red-Black_Tree     Author: Bryant_x...

二叉查找树（BST）：首先是一棵二叉树，任意节点的值都大于其左子树的值，小于其右子树的值 主要操作就是插入和查找，二者的实现差不多，主要是插入。 关键思想：二分，插入值为value，value 大于key 向右子树出发，小于则向左子树出发 注意：BST不允许有相等的值出现 核心代码： typedef struct bst {     int nValue;     struct bst *pLeft;     struct bst *pRight; }BST; void AddNode(BST **pTree,int nNum) {     BST *pTemp...

继续介绍排序---希尔排序, 归并排序, 快速排序, 堆排序 (1)希尔排序:也是一种插入排序,但是时间效率有所提高,是因为权衡了子数组的规模和有效性 ①基本思想:先将整个待排序的分割成若干个子序列(具有一定的增量)分别进行直接插入排序,待整个序列中的记录基本有序时,再对全体记录进行一次直接插入排序。实质就是分组插排 ②核心代码: void ShellSort(int a[], int n) {     int h = 1;     while(h < n/3){         h = 3*h + 1;     }     while(h > 0){         ...

第二章的主要内容：一些排序算法，同时我会补充一些没有介绍的算法，本篇介绍三种基础的排血算法 （1）冒泡排序（ps:补充一个最简单的排序） ① 基本思想：顾名思义，冒泡就是像水泡一样向上升，所以方法就是从数组的第一个元素开始向后比较，遇到比自己小的就交换，否则不交换，直到最后 ② 核心代码： for(int i = n - 1; i > 0; i--) for（int j = 0; j < i;j++） if(a[j] > a[j+1]) swap(a[j],a[j+1]); ③ 时间复杂度：O（n^...

由于本书是用Java写的，而我学的是C/C++ ，个人认为大同小异，基本互通！所以我之后的笔记中 的代码均以C/C++  给出~~ 记下来进入正题~~~ -------------------------------------------- 第一章的主要内容 1、数据类型：布尔型、整型、字符型 (1) bool (2) int (3) char (4) long (5) Double (6) float (7) byte（这个是Java下的，c 中并没有） 2...