唐学长的博客

概念哈希冲突闭散列开散列哈希函数装载因子概念顺序结构以及平衡树中，元素关键码与其存储位置之间没有对应的关系，因此在查找一个元素时，必须要经过关键码的多次比较。顺序查找时间复杂度为O(N)，平衡树中为树的高度，即O( )，搜索的效率取决于搜索过程中元素的比较次数。理想的搜索方法：可以不经过任何比较，一次直接从表中得到要搜索的元素。 如果构造一种存储结构，通过某种函数(hashFunc)使元素的存储位置与它的关键码之间能够建立一一映射的关系，那么在查找时通过该函数可以很快找到该元素。所以出现了哈希算法.

红黑树封装set和map

红黑树的概念红黑树的性质红黑树的插入

AVL树（平衡二叉搜索树的模拟实现：四种旋转方式）

二叉搜索树（kv模型）的模拟实现

快排三种方法实现（优化版，三数取中），归并排序，递归和非递归版本

直接插入，希尔，选择，堆排，冒泡，计数排序

输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。

数据结构：二叉树的基本操作（创建二叉树，前、中、后、层序遍历，节点个数及衍生问题，判断完全二叉树，查找）

队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出的特性FIFO(First In First Out)入队列：进行插入操作的一端称为队尾出队列：进行删除操作的一端称为队头

栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。出栈：栈的删除操作叫做出栈。出数据也在栈顶

带头双向循环链表：结构最复杂，一般用在单独存储数据。实际中使用的链表数据结构，都是带头双向循环链表。另外这个结构虽然结构复杂，但是使用代码实现以后会发现结构会带来很多优势，实现反而简单了。

一、题目要求对链表进行插入排序。插入排序的动画演示如下。从第一个元素开始，该链表可以被认为已经部分排序（用黑色表示）。每次迭代时，从输入数据中移除一个元素（用红色表示），并原地将其插入到已排好序的链表中。插入排序算法：插入排序是迭代的，每次只移动一个元素，直到所有元素可以形成一个有序的输出列表。每次迭代中，插入排序只从输入数据中移除一个待排序的元素，找到它在序列中适当的位置，并将其插入。重复直到所有输入数据插入完为止。示例 1：输入: 4->2->1->3输出: 1-

定义头文件"SeqList.h"在这里定义顺序表的结构体，包含各类头文件，声明各类接口（函数）#pragma once#include <stdio.h>#include <assert.h>#include <stdlib.h>typedef int SLDateType;//定义顺序表类型，方便后期维护和更改typedef struct SeqList{ SLDateType* a; size_t size; size_t capacity