kobep的专栏

转自http://blog.csdn.net/v_july_v/article/details/6057286 作者:July 1.把二元查找树转变成排序的双向链表（树） 题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。   10  / /  6  14 / / / /4  8 12 16

转自http://blog.csdn.net/v_july_v/article/details/6870251 作者：july 1.把二元查找树转变成排序的双向链表题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。10/ \6 14/ \ / \4 8 12 16转换成双向链表4=6=8=1

题目描述:一个淘宝金冠卖家有n个仓库，每个仓库存储量不同，他想通过搬运使得所有仓库存储量相等，n个仓库形成环状，搬运只在相邻仓库间发生，请设计高效算法达到卖家的目的，并且使得总搬运量最低。分析：设每个仓库库存为a[i],第i个仓库搬给其右边的仓库x[i]个。m为最后每个仓库库存。可有方程m = a1 - x1 + x2= a2 - x2 + x3=﹉= an - xn + x1x2 = m - a