摘要： 为了保持插入节点后平衡二叉树的平衡状态，有几种情况下需要对二叉树进行旋转的操作，主要包括单左旋、单右旋、左右双旋转和右左双旋转。下面分别介绍以作记录： 1、单左旋 插入节点在影响节点左子树的左边导致的不平衡下采用单左旋，如下图，标红的数字为新插入节点，A为被影响节点: SingleRotateWit 阅读全文