marcospring的博客

最近总觉得逻辑思维有点差劲，上大学的时候，老师曾经说过学好数据结构不管以后用什么语言都能够做到游刃有余，当时年少轻狂，现在从新把数据结构拾起来。从第一个开始：栈 [code="java"]package test; /** * @author 作者 Marcospring: * @version 创建时间：2012-7-23 下午01:57:34 * 栈 ...

[code="java"]package test; /** * @author 作者 Marcospring: * @version 创建时间：2012-7-24 上午10:18:46 * 队列 */ public class Queue { private int Q[]; private int front; private int rear; ...

   链表是由一个又一个的节点组成的，每个节点都包括节点值以及下一个节点的存储地址。    首先先看节点类 package test; /** * @author Marospring * @version 创建时间：2012-7-25 上午11:46:23 * 单链表节点 */ public class LinkNode { public char value...

栈、队列、链表都有他们各自的好处，同样的也有弊端的存在。 如果我想要一个有序的数组和链表这个当然很好实现。现在我要在这几个数据结构中查找一个值。先说数组，因为是有序的通过二分查找很快的就可以找到。查找的效率还是很高的，但如果要是插入呢，为了保证有序，我要先找到插入位置，然后再将比插入数字大的数字依次向后移动；这时的第一反应就是链表！他打插入速度很快，只要改变指针的指向就可以了...

二叉树的节点删除要分成三类：删除没有子节点的节点、删除只有一个子节点的节点、删除有两个子节点的节点。第一种和第二种很简单，第三种比较复杂。首先，先从第一种开始 在开始之前先要找到要删除的子节点，这就用到了查找 [code="java"]TreeNode current = root; TreeNode parent = root; boolean isLeftNode = ...