Open__Ai的博客

算法(Algorithm):就是定义良好的计算过程，他取一个或一组的值为输入，并产生出一个或一组值作为输出。简单来说算法就是一系列的计算步骤，用来将输入数据转化成输出结果。

线性表是一种在实际中广泛使用的数据结构，，线性表在物理上存储时，通常以数组和链式结构的形式存储。逻辑上是依次储存的但物理上不一定是。

队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出FIFO(First In First Out) 入队列：进行插入操作的一端称为。队列也可以数组和链表的结构实现，使用链表的结构实现更优一些，因为如果使用数组的结构，出队列在数组头上出数据，效率会比较低。，相对而言数组的结构实现更优一些。因为数组在尾上插入数据的代价比较小。出队列：进行删除操作的一端称为。栈的实现一般可以使用。

TreeNode;// 1.前序访问// 2.中序访问// 3.后序访问// 4.层序遍历// 5.二叉树销毁// 6.是否是完全二叉树// 1.节点个数// 2.叶子节点的个数//补充:树的高度// 3.第k层结点个数// 4.查找值为x的结点// 通过前序遍历的数组构建二叉树// 手撕二叉树// 1.前序访问return;//根据BTDataType选择打印格式// 2.中序访问return;

1.归并的缺点在于需要O(N)的空间复杂度，归并排序的思考更多的是解决在磁盘中的外排序问题。2.时间复杂度：O(N*logN)3.空间复杂度：O(N)4.稳定性：稳定计数排序在数据范围集中时，效率很高，但是适用范围及场景有限。时间复杂度：O(MAX(N,范围))空间复杂度：O(范围)稳定性：稳定。