我们下面看伸展树(splay tree)，它对于m次连续搜索操作有很好的效率。 伸展树会在一次搜索后，对树进行一些特殊的操作。这些操作的理念与AVL树有些类似，即通过旋转，来改变树节点的分布，并减小树的深度。但伸展树并没有AVL的平衡要求，任意节点的左右子树可以相差任意深度。与二叉搜索树类似，伸展树的单次搜索也
将一个给定字符串s根据给定的行数numRows,以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为"PAYPALISHIRING"行数为 3 时,排列如下: Go P A H N A P L S I I G Y I R 之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"PAHNAPLSIIGYIR"。