Farewell___的博客

最近在复习算法相关知识，今天复习到了二叉堆。 二叉堆是一个完全二叉树，又分为最大堆和最小堆。最大堆的每一个父节点都大于它的两个子节点，最小堆的每个父节点都小于它的两个子节点。本文中，我简单编写代码实现了最小堆，本例也可看作是优先队列的一种简单实现。 package com.zhangyu.study.test20191120; import java.util.Array...

最近在复习Java数据结构与算法的知识，这里编写代码实现二叉树的遍历。 二叉树的遍历分为两个方面，即深度优先和广度优先。深度优先遍历包含前序遍历、中序遍历、和后续遍历；广度优先遍历包含层序遍历。不同的遍历原理我在下面的代码注释中有简单的标注。这里编写代码实现这四种遍历。 package com.zhangyu.study.test20191113; import...

最近在复习Java数据结构与算法的知识，这里编写代码简单实现链表。 欢迎批评指正！ package com.zhangyu.study.test20191112; /** * Function: 手写链表实践 * * @author zhangyu * Date: 2019/11/12 * @since JDK 1.8 */ public class ...