图解数据结构

对于串包含的顺序串、堆串、块链串，基本的插入、删除、复制、比较、连接、求子串、模式匹配等算法，你真的掌握了吗？

本章要求掌握栈这种抽象数据类型的特点，在相应的实际问题中正确应用相关代码。掌握顺序栈、双栈、栈调用等方法。

在计算机内部，各种信息都必须经过数字化编码后才能被传送、存储和处理，所有的数据以二进制的形式存储在设备中，即 0、1 这两种状态。

一、前言 之前的排序总结（一）对插入类和交换类排序作了比较详细的总结，对于直接插入、希尔排序、冒泡排序、快速排序要求熟练掌握 这篇排序全面总结(二)主要介绍选择类排序中的简单、树形和堆排序，归并排序、

理解排序的基本概念以及稳定性，时空复杂度以及适用场景。熟练掌握直接插入排序、折半插入排序、冒泡排序这三种常见的排序算法。

祖父作为根可以叫做大根堆，而你作为根只能叫做小根堆。有几代人就有几个层次，层次最大值叫做这个家族的高度，生的孩子数目最多的叫做这个家族的度。