《大话数据结构》平衡二叉树,LeftBalance平衡因子的调整过程
记录在学习《大话数据结构》过程中,对平衡二叉树的旋转操作函数LeftBalance的理解。具体情形如下:1.case LH:检查T的左子树的L高度,发现左子树L是LH时,由于是递归回溯的过程,因此左子树L的LH是由于新插入的节点插入到L的左子树上导致的。但是插入新节点后L仍然是平衡的。具体过程如下:因此旋转后调节平衡因子为(*T)->bf = L->bf = EH然后对T进行右旋。2.case RH:检查T的左子树L的高度,发现左子树L是RH时,由于是递归回溯的过程,因此左子
原创
2020-08-07 11:35:11 ·
872 阅读 ·
7 评论