taoxin52的专栏

对于平衡树为了保持它的特性，我们经常会做旋转操作（左旋，右旋，左右双旋，右左双旋）。这个本来是一个很基础的东西，一直也没放在心上，但经常一说起来却忘了具体是怎么操作的，于是写下一点理解帮助记忆。（欢迎讨论，尤其是理解有误的欢迎指正。） 自下向上地，在节点平衡因子（假设为 A 吧） |A| >= 2 （一般就等于2了）时就需要旋转，把这节点及以下看成独立的树也就可以将这节点看作根节点。A>

D. Least Cost Bracket Sequence time limit per test  1 second memory limit per test  64 megabytes input  standard input output  standard output This is yet another proble