版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/koreyoshi_chm/article/details/73548922
节点结构:
typedef struct BiTNode{
int data; //结点数据
int bf; //结点平衡因子
struct BSTNode *lchild,*rchild; //左右孩子指针
}*BiTNode;
总结:
寻找距离插入节点最近的失衡节点
平衡因子为正右旋,为负左旋