blkblizzard的博客

原创 线性时间非比较类排序（基数排序、计数排序、桶排序）

本文主要介绍线性时间非比较类排序

原创 归并排序（MergeSort）递归&非递归

每层遍历次数*递归树高度。辅助空间大小+调用栈空间。

原创 快速排序（Hoare&Lomuto）及其多种优化

本文旨在升读探讨快速排序，将其优化方法一一实现

原创 选择排序&堆排序（C语言）

选择排序是不稳定的排序，如何判断稳不稳定，就看相同的元素在排序前后能否保证相同的相对位置堆排序在之前的博客中以及实现，并且充分分析了时间复杂度，有兴趣大家可以去看看堆排序/top-k问题/建堆时间复杂度（C语言）-优快云博客选择排序也是非常经典且基础的排序算法，大家需要好好掌握。

原创 希尔排序的实现&复杂度分析及增量序列优化

本文旨在深度探讨在直接插入排序与希尔排序

原创 二叉树的性质

其实要理解上面的（2）（3）性质，只用将完全二叉树补齐成满二叉树，就可以知道本来左孩子位置为。，如果其终端节点（叶节点）数为。个节点的完全二叉树（其深度为。）的节点按层序编号（从第。

原创 二叉树（Binary_Tree）（C语言）

本文旨在讲解二叉树的四种遍历以及基本功能实现

原创 堆排序/top-k问题/建堆时间复杂度（C语言）

本文对于堆的实际问题进行解决

原创 堆的实现（Heap）（C语言）

在上文中我们学习了堆的建立，那么建堆会有两种办法，分别是向上调整和向下调整，但是两种方法的时间复杂度不同，我在后面的文章里会讲解两种方法建堆的时间复杂度。拜拜。

原创 循环队列（Circular_Queue）（C语言）

本文旨在用两种结构解决循环队列问题

原创 队列的实现（Queue）（C语言）

队列十分简单。

原创 栈的实现（Stack）（C语言）（顺序栈）

总的来说，栈是一个很简单的数据结构，由于其先进后出（头进头出）的特性，我们用顺序结构实现即可，在数组中，数组的尾部是栈顶，数组的头部是栈底。

原创 双向链表（带头双向循环链表）

双向链表虽然看起来结构复杂，但是实现非常简单，可用场景也很丰富。

原创 单链表（Single-List）链式结构

链式结构是一种重要的存储结构，学习单链表的实现可以帮助我们理解链式结构的意义。特别注意，节点的本质是一块指针指向的空间，因此想要改变节点，必须使用双指针形参，这样才可以在函数中改变节点。

原创 顺序表（顺序结构）（Sequence List）

在基本的四种物理结构（存储结构）中，顺序结构是较为基础的，了解顺序表的实现可以帮助我们更好的理解顺序结构的实现。

原创 树的表示方法（双亲、孩子、孩子双亲、孩子兄弟）

我是比较倾向于使用孩子兄弟表示法，这简直是天才的想法，找个孩子王站在左边，右边全是兄弟，无论是遍历还是查找都非常简单，更重要的是方便完全二叉树的实现。

原创 继承与多态常见面试题

答：不能，因为静态成员函数没有this指针，使用类型::成员函数 的调用方式无法访问虚函数表，所以静态成员函数无法放进虚函数表。B：组合的对象不需要关心各自的实现细节，之间的关系是在运行时候才确定的，是一种动 态复用，也称为黑盒复用。A：继承允许我们覆盖重写父类的实现细节，父类的实现对于子类是可见的，是一种静态复 用，也称为白盒复用。答：参考（3.抽象类）。A：A类对象的前4个字节存储虚表地址，B类对象前4个字节不是虚表地址。D：A类和B类虚表中虚函数个数相同，但A类和B类使用的不是同一张虚表。

原创 内存四区存储题