GtNB的博客

线索二叉树就是增加了线索的二叉树，那么什么是线索呢？线索就是事情发展的头绪和脉络，能够作为二叉树的头绪和脉络的，自然就是指向ta的前驱和后继的指针。简而言之：我们把指向前驱和后继的指针的称为线索，加上线索的链表就是线索链表例如双向链表，加上了线索的二叉树，自然就是线索二叉树了。线索二叉树的实现在于定义两个指针指向前驱和后继，那么，怎么告诉计算机爸爸ta有没有前驱和后继呢？我看书上的办法是增加俩

链表的基本操作：      遍历     空判断       查找       清空                     销毁      求长度       删除结点       插入结点算法:                狭义的算法是与数据的存储方式密切相关的                广义的算法是与...

今天因为去了医院照顾奶奶，所以只学了一上午，不过在医院做了一道题叫打印沙漏还挺好耍的。链表简单的需要记忆的知识点：    定义：    n个结点离散分配    彼此通过指针相连    每个结点只有一个前驱结点，只有一个后续结点    首节点没有前驱，尾结点没有后续      专业术语：        首结点            第一个有效结点        尾结点   ...

自学第一天，茫茫然一头雾水，不过对于连续储存数组的算法判断，插入，删除，排序这些比较基本的东西了解了许多。吃饭去了，不bb，上代码#include <stdio.h>#include <malloc.h>#include <stdlib.h>//定义一个结构体struct array{int* pBase;     //数组首地址int...

二叉树的很多的基本操作包括：创建一个二叉树 前序遍历 中序遍历 后序遍历 层序遍历，感觉好像和前面三个不一样，那就不急了，当今天的算法题来做吧。 销毁二叉树 清空二叉树 空判断 求二叉树的深度 求二

树操作 遍历 先序遍历 先访问根结点 再先序访问左子树 再先序访问右子树 中序遍历 中序遍历左子树 再访问根结点 再中序遍历右子树

简单选择排序算法原理：每次从左至右扫描序列，记下最小值的位置。 设所排序序列的记录个数为n。i取1,2,…,n-1,从所有n-i+1个记录（Ri,Ri+1,…,Rn）中找出排序码最小的记录，与第i个记录交换。执行n-1趟 后就完成了记录序列的排序。 //不稳定，时间复杂度O【n^2】 //时间复杂度略优于冒泡，但是不稳定。 //不是一个很好的排序算法。/****************

树分类 一般树 任意一个结点的子结点的个数都不受限制 二叉树 任意一个结点的子结点个数最多两个，且子结点的位置不可更改 分类： 一

串（string） 定义：由多个或者0个字符组成的有限序列，又名字符串。 一般记做s = a[1]a[2]a[3].....a[n](n>=0). 概念： 空串： 0个字符的串(null string),长度为0 可以直接用""

递归 定义： 一个函数直接或间接调用自己 递归满足的三个条件 1.必须有一个明确的终止条件 2.该函数所处理的数据规模（值可以增，规模要减）必须递减 3.程序必须是可解的 4.递归是必须有返回值的 循环和递归

图的定义 图是由顶点的有穷非空集合和顶点之间的边的集合组成，通常表示为：G(V,E). 其中G表示一个图,V是图G中顶点的集合，E是图G中边的集合。 图的基本概念： 顶点： 图的数据元素（就像线性表中的元素，树中的结点） 无向边： 若顶点V[i]到V[j]之间的边没有方向，

线性结构的应用–队列 定义： 一种可以实现“先进先出”的存储结构 分类： 链式队列——用链表实现 比静态队列简单。。。真的，循环太打脑壳了 静态队列——用数组实现 静态队

电脑死机了、、、昨天的笔记凉了，今天重新梳理了一次。 数据结构 狭义： 数据结构是专门研究数据存储的问题 数据的存储包含两个方面：个体存储 + 个体关系存储广义： 数据结构既包含了数据的存储，也包含了对数据的操作 对存储数据的操作即为算法算法 狭义： 算法是和数据存储方式密切相