平衡二叉树的不平衡转至平衡个人小结
LL型和RR型:
根转子,
孙脱子,
孙挂根。
––《九字真言》
注意:孙指的是旋转后和根结点线重合的结点
LR型和RL型:
子室做根,
九字真言。
子室做子,
九字真言。
––《十六字总要》
平衡二叉树的不平衡转至平衡个人小结
LL型和RR型:
根转子,
孙脱子,
孙挂根。
––《九字真言》
注意:孙指的是旋转后和根结点线重合的结点
LR型和RL型:
子室做根,
九字真言。
子室做子,
九字真言。
––《十六字总要》