2018年11月_带翅膀的猫

12月 11月 10月 09月 08月 07月 04月 03月 02月 01月

原创看的见的算法系列——插入排序

插入排序原始数据①选择2，比较前一个数字8，小于8，交换；由于交换后2前面没有数字，结束，数字2有序。②选择1，比较前一个数字8，小于8，交换；前面还有大于1的数字2，交换；③选择7，比较前一个数字8，小于8，交换；由于7大于2，比较停止。以此类推最终我们会得到一个有序的数据。...

2018-11-23 20:47:23 3931

原创详细图文——二分搜索树

上一篇→树与二叉树&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;与普通的二叉树相比，二叉搜索树中的数据是有序的，它遵循以下规则：根结点值大于它的左孩子，根结点的值小于它的右孩子，同时每一棵子树也是二叉搜索树。如下图是一棵二叉搜索树。二叉搜索树初步&nbsp;&nbsp;&nbsp;&nb

2018-11-22 20:42:04 8542 1

原创详细图文——树与二叉树

本文从树的概念说起，介绍了树的相关概念。同时本文介绍了二叉树的相关概念，实现了二叉树的先中后遍历方式（递归和非递归），层序遍历，二叉树的镜像，查找等相关操作。

2018-11-11 19:42:52 4371

原创详细图文——双向链表

前篇->有序链表       在传统链表中我们寻找下一个结点是否方便，但是如果要追溯前面的结点是比较困难的。       双向链表提供了反向遍历的能力。其秘密在于每个结点有两个指向其他结点的引用，一个指向前继结点，一个指向后继结点。下图显示

2018-11-04 21:16:15 7340 4

原创详细图文——有序链表

前篇-&gt;双端链表&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;在某些应用场景中我们需要链表中的数据是有序的，例如优先级队列，堆。如果有有序链表就好了。我们可以获得链表中的最大或者最小值（看你是啥样的排序）。&nbsp;&nbsp;&nbsp;&nbsp;&

2018-11-04 16:36:31 4491

原创链表实现栈和队列

      在之前的博文中详细介绍了栈的数组方式实现和队列的数组方式实现学习了链表当然要再实现一波咯！单链表实现栈单链表相关代码下载import javax.management.RuntimeErrorException;/** * 使用链表实现栈 * @author Mr.Hu * */public class...

2018-11-03 22:07:06 3817