热文平衡二叉树(AVL 树)双旋转算法

一 点睛 在某些情况下,进行一次单旋转就可以将非平衡二叉树转成平衡二叉树,但是在某些情况下,单旋转不能完成平衡二叉树的转换。  比如下面两组数列。 int\[\] a

热文模板方法模式

一 点睛 在面向对象程序设计过程中,程序员常常会遇到这种情况:设计一个系统时知道了算法所需的关键步骤,而且确定了这些步骤的执行顺序,但某些步骤的具体实现还未知,或者说某些