数据结构与算法

数据结构之树

树的定义(这是一种递归定义): 树是由n个节点组成的有限集合T,其中n>=0。特别的,若n=0,称为空树,如果n>0则T应满足的条件是: 1. 有一个特定的称为根(root)的节点,它只有直接后继,没有前驱。 2. 除根以...

汉诺塔问题

汉诺塔问题是一个经典的问题。汉诺塔(Hanoi Tower),又称河内塔,源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘...

归并排序

本文是转载自http://blog.csdn.net/ivan_zgj/article/details/51446520 只是做了一些描述上的修改。 归并排序是分治思想的一种应用,把复杂大型的问题切分成若干个小问题,在进行一一解决然后进行合并,最后把复...