Please enable JavaScript.
Coggle requires JavaScript to display documents.
数据结构 (线性结构-线性表 (线性表的链式表示和实现
逻辑位置相邻，但物理位置不一定相邻，相比顺序存储结构，它不能随机存取，但在插入和删除操作时…
数据结构
线性结构-线性表
-
- 线性表的链式表示和实现
逻辑位置相邻，但物理位置不一定相邻，相比顺序存储结构，它不能随机存取，但在插入和删除操作时不需要移动元素，大大提高了增加和删除元素的效率
链式存储结构会有一个个结点组成，结点中包含两个域一个是数据域，一个是指针域，数据域中存储数据，指针域中存储下一个后继元素的地址
-
-
-
线性结构-栈和队列
一、栈
栈是只能在表尾进行插入或删除操作的线性表，通常我们称表尾端为栈顶，表头端为栈底，它是一种先进后出的线性表，既只能在表尾端插入元素，称为入栈，也只能在表尾端删除元素，称为退栈
有顺序存储结构和链式存储结构两种表示方法
-
非线性结构-树
树
二叉树，它的特点是一个结点的直接子节点最多只能有两个，并且有左右之分。
完全二叉树的结构，它的特点是除最后一层外每一层的结点数为2i-1，最后一层的结点数若不满足2i-1，那么最后一层的结点是自左向右排列的
二叉排序树又称二叉查找树，亦称二叉搜索树，它主要用于查找。 它或者是一棵空树；或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二叉排序树；
平衡二叉树又被称为AVL树，且具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树
哈夫曼树也称最优二叉树，它是带权路径长度最小的二叉树
堆
是一种经过排序的完全二叉树，其中任一非叶子节点的值均不大于（或不小于）其左孩子和右孩子节点的值。
最大堆和最小堆是二叉堆的两种形式。 最大堆：根结点的键值是所有堆结点键值中最大者。 最小堆：根结点的键值是所有堆结点键值中最小者
-
-
交换排序
一、冒泡排序
比较相邻的元素。如果第一个比第二个大，就交换他们两个。
对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。比较一趟之后，最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
稳定的排序，它的时间复杂度是O(n^2)。
二、快速排序快
速排序是对冒泡排序的改进，它的基本思想是通过一趟排序将数据分成两部分，一部分中的数据都比另一部分中的数据小，再对这两部分中的数据再排序，直到整个序列有序。
不稳定的排序，它的时间复杂度是O(nlogn)。
-
-
-
-