Well's Column

汉诺塔问题是源于印度一个古老传说的益智玩具。要求将圆盘从A柱移动到C柱规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。 可以先通过3个盘子的hanoi游戏得出其算法步骤如下： if n=1 , 直接将圆盘移到c棒 if n>1 ,  将A棒上的n-1个圆盘移到B棒上 将A棒上的1个圆盘移到C棒上 将B棒上的n-1个圆盘移到C棒上 （图：3

【引言】 二叉树是我们都非常熟悉的一种数据结构。它支持包括查找、插入、删除等一系列的操作。但它有一个致命的弱点，就是当数据的随机性不够时，会导致其树型结构的不平衡，从而直接影响到算法的效率。 跳跃表（Skip List）是1987年才诞生的一种崭新的数据结构，它在进行查找、插入、删除等操作时的期望时间复杂度均为O(logn),有着近乎替代平衡树的本领。 而且最重要的一点，就是它的编程复杂度