数据结构之树

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

汉诺塔问题

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