平衡二叉树的平衡步骤看不懂

AVL树的插入和删除,插入函数中有

switch(rd->bf) {
        case LH: T->bf = RH; lc->bf = EH; break;
        case EH: T->bf = lc->bf = EH;     break;
        case RH: T->bf = EH; lc->bf = LH; break;
        }

这个步骤特别看不懂

clipboard.png

请问有强人能详细解释下吗?

阅读 2.3k
撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进