kpl_20的博客

八大排序算法：插入排序：直接插入排序、希尔排序（缩小增量排序）选择排序：简单选择排序、堆排序交换排序：冒泡排序、快速排序快速排序的方法（递归）：hoare法、挖坑法、前后指针法快速排序（非递归）归并排序：归并排序递归实现、归并排序非递归实现非比较排序：计数排序八大排序的算法复杂度和稳定性分析八大排序的性能的比较

二叉树的层序遍历的实现（C语言）。DFS：深度优先遍历，在二叉树中先序遍历可以称为深度优先遍历。—— 一般使用递归。如果要求低一些，中序和后序遍历也可以称为深度优先遍历。BFS：广度优先遍历，在二叉树中层序遍历可以称为广度优先遍历。——一般使用队列。

二叉树基础题目练习+画图分析+知识点链接（C语言）：单值二叉树，检查两颗二叉树是否相同，对称二叉树，二叉树的前序遍历 --> 介绍接口中参数returnSize的作用，另一个棵树的子树，二叉树的构建及遍历，判断二叉树是否是完全二叉树。

二叉树的概念、二叉树的遍历 （递归）：前（先）序遍历（Preorder Traversal）、中序遍历（Inorder Traversal）和后序遍历（Postorder Traversal）。中序遍历递归展开图。遍历和分治的区别。二叉树的节点个数、二叉树的高度、二叉树高度的递归展开图、二叉树的叶子节点个数、二叉树的k层节点个数、二叉树查找值为x的节点、二叉树查找值为x的递归展开图。二叉树的销毁

使用堆，解决TOP-K问题

堆排序的实现（建大根堆、建小根堆），建堆的时间复杂度计算，堆排序的时间复杂度计算

堆的实现+画图分析堆的概念和结构的简单介绍包含对树和二叉树概念和结构的简单介绍

经典栈和队列的+画图分析（C语言）有效括号 用栈实现队列 用队列实现栈 循环队列（环形队列）

栈和队列的基本操作的实现（C语言）包括概念和结构+画图展示。一种特殊的线性表

复制带随机指针的链表+画图分析

单链表经典题目环形链表（判断链表是否有环）+环形链表Ⅱ（求链表入环的第一个节点）＋画图分析

单链表经典题目+画图分析+解题源代码：1.移除链表元素。2.反转链表。3.链表的中间节点。4.链表中倒数第k个节点。5.合并两个有序链表。6.链表分割。7.链表的回文结构。8.相交链表

带头双向循环链表的增删查改等基本操作的实现

链表的概念及结构链表的分类：八种链表结构，链表形式单链表的增删查改等基本操作的实现 链表面试题目练习单链表的优点和缺点

顺序表概念及结构接口实现题目练习题目解答总结概念及结构概念：顺序表是一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下，采用数组存储。在数组上完成数据的增删查改。结构：静态顺序表：使用定长数组存储元素。静态顺序表只适用确定需要多少数据的场景。现实中基本都是使用动态顺序表。动态顺序表：使用动态开辟的数组存储。动态顺序表根据需要动态的分配空间大小开辟空间。接口实现我们把函数的声明、实现和测试分别写在三个文件。分别是：SeqList.h / SeqList.