2014年11月_etdeng

11月 10月

原创数据结构与算法分析笔记（8）——二叉树和树

树是数据元素（结点）之间具有层次关系的非线性结构。在树结构中，除根以外的结点只有一个前驱结点，可以有零至多个后继结点。根结点没有前驱结点。树定义树（tree）是由n(n>=0)个结点组成的有限集合（树中元素通常称为结点）。n=0的树称为空树；n>0的树T 由以下两个条件约定构成：1.有一个特殊的结点称为（root）的结点，它只有后续结点，它只有后续结点，没有前驱结点。2.除根结点之

2014-11-29 16:30:09 713

转载面试中所有二叉树题目总结（java版）

package BinaryTreeSummary; import java.util.ArrayList; import java.util.Iterator; import java.util.LinkedList; import java.util.List; import java.util.Queue; import java.util.Stack;

2014-11-29 15:42:37 900

原创数据结构与算法分析笔记（6）——归并排序

归并排序：要将一个数组排序，可以先（递归地）将它

2014-11-18 21:15:25 451

原创数据结构与算法分析笔记（5）——排序入门

排序（sorting）是对数据序列中的元素按照

2014-11-17 10:11:34 393

简单来说，递归（recursion）就是程序简单调用自身的技巧。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条

2014-11-15 19:58:03 466