数据结构

喜欢的话：世间因为少年的挺身而出，而更加瑰丽。List.List.Test.它的结构看上去十分复杂但代码实现这个链表确实很简单的。http://t.csdn.cn/47qGshttp://t.csdn.List.#include<stdio.#include<assert.#in...

喜欢的话：世间因为少年的挺身而出，而更加瑰丽。1.1.1. 1.2.2.2.2.2.2.2.2.2.2.2.3.2.3.2.2.4.2.4.2.2.2.2.7.2.7.3.3.1test.3.2Queue.3.3Queue.1.1.二叉树（Binary tree）是树形结构的一个...

喜欢的话：世间因为少年的挺身而出，而更加瑰丽。Slist.Slist.Test.单链表是一种链式存取的 数据结构 ，用一组地址任意的 存储单元 存放线性表中的数据元素。 链表中的数据是以结点来表示的，每个结点的构成：元素 ( 数据元素 的映象) + 指针 (指示后继元素 存储 位...

喜欢的话：世间因为少年的挺身而出，而更加瑰丽。树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。有一个特殊的结点，称为根结点，根节点没有前驱结点，如上图的A除根节点外，其余结...

喜欢的话：世间因为少年的挺身而出，而更加瑰丽。 1. 2.2.2.2.2.2.2.2.6.2.6.2.6.2.6.2.6.2.2.7.2.7.2. 1.排序就是把集合中的元素按照一定的次序排序在一起。1.时间复杂度2.空间复杂度3.适用场景4. 2.2. 当前n-1个已是有序的情...

喜欢的话：世间因为少年的挺身而出，而更加瑰丽。Queue.Queue.Test.入队列：进行插入操作的一端称为队尾 出队列：进行删除操作的一端称为队头。一种是数组，一种是链表。数组在头删上面效率低，需要挪动数据。链表头删容易。我们定义一个尾指针tail，我们就可以大大提高尾插的效...

喜欢的话：世间因为少年的挺身而出，而更加瑰丽。Heap.Heap.Test.如果有一个关键码的集合K = { ， ， ，…， }，把它的所有元素按完全二叉树的顺序存储方式存储 在一个一维数组中，并满足： <= 且 <= ( >= 且 >= ) i = 0，1，2…，则称为小堆(或...

喜欢的话：世间因为少年的挺身而出，而更加瑰丽。需将这个数组进行大堆排列，分为两种调整形式：向上调整和向下调整。向上调整和向下调整的思想可以参考我的例外一篇博客：http://t.csdn.第h层，有2^(h-1）个节点，需要向下调整0次（直接不算，从第h-1层开始算）。第h-1层...

喜欢的话：世间因为少年的挺身而出，而更加瑰丽。Stack.Stack.Test.栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。...

喜欢的话：世间因为少年的挺身而出，而更加瑰丽。SeqLisht.SeqList.Test.顺序表是在计算机内存中以数组的形式保存的线性表，线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中，即通...