lzy_zhi_yuan的博客

堆排序定义 一般来说，算法就像数学公式，前人经过不断优化和验证得到有规律性的公式留给后人使用，当然也会交给后人验证的思路。那么堆排序算法就是这样，它有基本固定的定义如下： 1、将数组构建为一颗有规则的完全二叉树 2、该二叉树任意父结点值必须大于（最大堆）或小于（最小堆）孩子结点 3、该二叉树除了最底层外，其它层都是从左往右充满地 4、该二叉树任意父结点左孩子数组下标=父结...

快速排序定义 一般来说，算法就像数学公式，前人经过不断优化和验证得到有规律性的公式留给后人使用，当然也会交给后人验证的思路。那么快速排序算法就是这样，它有基本固定的定义如下： tip:如果一时不理解定义可以直接跳过，直接看图解然后再回来看定义，你就会豁然开朗。另外，文章描述时下标从1开始，实际代码数组大多都是从0开始，所以在代码中需要减去1来调...

二叉搜索树定义 二叉搜索树（又：二叉查找树，二叉排序树）是以一颗二叉树来组织的，在代码实现上，二叉搜索树可以用链表来表示，将二叉树的节点看作链表的Node对象，每个Node对象包含left、right、parent属性，它们分别代表节点的左孩子、右孩子、父节点（双亲节点），如果某个孩子或父节点不存在，则用null值表示。 二叉搜索树是指具有下面定义的二叉树（下面1、2点必须背...

其它 自研精简版MyBatis框架 一键生成数据库字典 搭建Git+Maven+Jenkins看这篇文章就够了 一起回忆那个J2EE开发的时代 Chrome如何安装Axure RP插件 JDK8ArrayList源码分析 算法&数据结构 图解插入、归并排序算法 图解堆排序算法 图解快速排序算法 手写一个栈数据结构 手写一个队列数据结构 ...