qq_37672171的博客

一、排序的概述1.什么是排序？使表中的元素按关键字有序的过程。如order by id desc2.排序算法的评价指标时间复杂度。空间复杂度。稳定性。算法稳定性：关键字相同的元素在排序之后相对位置保持不变，即是稳定的；否则不稳定。稳定的算法不一定比不稳定的好，看实际需求。3.排序算法的分类内部排序：数据都在内存中，如对数组进行排序。关注如何优化时间和空间复杂度外部排序：数据太多，无法放入内存。如一个超过8G的大文件无法全部放入内存。关注如何使得读写磁盘次数更少。二、插入排序1..

一、图的概述1.图的定义第二个非图。2.图的举例3.图的相关术语A 无向图和有向图若E是无向边（边）的有限集合，则图G为无向图。若E是有向边（弧）的有限集合，则图G为有向图。从弧尾到弧头。B 简单图和多重图C 顶点的度、入度、出度无向图顶点的度为依附于该顶点的边的条数。无向图全部顶点的度之和为边数的两倍。有向图顶点v的入度是：以v为终点的有向边的条数。出度是以v为起点的有向边的数目。有向图顶点的度是入度与出度之和。有向图全部顶点的度之和为边数。D 顶点与顶点的关系描...

栈的逻辑结构栈的基本操作栈的存储结构队列的逻辑结构队列的基本操作队列的物理结构栈与队列的应用

对要查找的一组数据，组成成线性，树形，图形等数据结构的查找表，查找表不是一种新的数据结构。注意：若索引表中不包含目标关键字，则折半查找索引表最终停在low>high，要在low所指分块中查找。分块查找，又称索引顺序查找，索引表中（块间有序）确定待查记录所属分块，可顺序或折半。该元素的某个数据项的值，如sql表中一条记录的id值，微信关系图中的微信号。对一组数据采用线性结构，表中数据元素顺序未知，查找数组中的指定关键字。查找失败的ASL更少。查找：在数据集合中寻找满足某种条件的数据元素的过程称为查找。

二、树的性质三、二叉树二叉树的性质三、二叉树的存储结构四、二叉树的遍历线索二叉树树和森林（树的存储）二叉排序树平衡二叉树哈弗曼树...

逻辑结构基本操作存储结构顺序表链表顺序表与链表的讨论

基本术语算法时间复杂度空间复杂度