qq_40979622的博客

1、图概念：比线性表和树更为复杂的数据结构，对于图G=（V，E），可以用两种方法来表示，一种将图作为邻接链表的组合，另一种将图作为邻接矩阵来看待。上图为无向图2、邻接矩阵一个矩阵，一个存储着边的信息的矩阵，而顶点则用矩阵的下标表示。对于一个邻接矩阵M，如果M(i,j)=1，则说明顶点i和顶点j之间存在一条边，对于无向图来说，M (j ,i) = M (i, j)，所以其邻...

http://www.atool9.com/sort.php 各种排序动图展示1、冒泡排序思路：每次比较两个相邻的元素，将较大的元素交换至右端。（每次冒泡排序操作都会将相邻的两个元素进行比较，看是否满足大小关系要求，如果不满足，就交换这两个相邻元素的次序，一次冒泡至少让一个元素移动到它应该排列的位置，重复N次，就完成了冒泡排序。）2、快速排序思路：快速排序是一种分治的排序算...

1、堆定义：是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。（1）堆类似于一棵树。每个节点都有一个值。（2）并且满足下面两个性质。 第一：堆中某个节点的值总是不大于或不小于其父节点的值； 第二：堆总是一棵完全二叉树。（3）堆的存取是随意的。（例如：图书馆的书架上取书）（4）堆分为两种：...

1、串 定义：（1）串是由零个或多个字符组成的有限序列，又名叫字符串。（2）字符串简称串，是一种特殊的线性表，它的数据元素仅由一个字符组成。概念：(1)长度–串中字符的个数，称为串的长度。(2)空串–长度为零的字符串称为空串。(3)空格串–由一个或多个连续空格组成的串称为空格串。(4)串相等–两个串相等，是指两个串的长度相等且对应的字符都相等。...

1、查找概念：是根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素。基于线性表的查找（静态查找表）：例如：顺序查找、折半查找、分块查找等。基于树的查找（动态查找表）：例如：二叉排序树、B树、AVL树等。2、基于线性表的查找 线性索引查找是在待查询序列比较大，或者不方便排序的情况下的一种措施，通过一个较小的索引来实现快速查找。比如汉语字典，我们需要先在前...

1、树概念：有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。每个结点有零个或多个子结点；没有父结点的结点称为根结点；每一个非根结点有且只有一个父结点；除了根结点外，每个子结点可以分为多个不相交的子树；（1）若它的左子树不为空，则左子树上的所有节点的值都小于它的根节点的值；（2）若它的右子树不为空，则右子树上所有节...