剑指Offer面试题27题：二叉搜索树与双向链表 题目描述：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 例如： 调整之后，节点的left指针相当于链表中的pred指针，
【OJ】二叉搜索树转换为有序双向链表
使用主定理求解递归式
算法导论中的4.5节介绍了一个用于求解递归式的主定理，可以用来求解部分形如下面形式的递归式： ，其中a>=1 , b >1 ，其中a>=1 , b >1 描述的算法 把规模为n的问题分为a个子问题，每个子问题规模是n