在创建的或者说插入结点的时候,无论是LL、LR、RR、RL。在完成旋转后都要对某几个的结点的平衡因子进行修改。一般而言,他们在不同的情况下可以修改成固定的值。我想问问大家在修改平衡因子的时候,是以什么方式修改的。我感觉自己不画图根本不能搞出相应的值。可以有什么好的理解方式吗?还有,可不可以在旋转完后通过遍历一次平衡二叉树从新更改平衡因子,不过这样而言效率又会相对下降了好多。
参考下:http://wenku.baidu.com/link?url=g93gpgozNsiG9LnQb0-UR09Ucpimw3OmGvr9C1tadqnmM0g9JFNHWTh1R3KStS5yK9sSS5u5NTrALFI44mO8KcQJCqTrfp7zwBb202pKMi7很详细的。