节点结构:
typedef struct BiTNode{
int data; //结点数据
int bf; //结点平衡因子
struct BSTNode *lchild,*rchild; //左右孩子指针
}*BiTNode;
总结:
寻找距离插入节点最近的失衡节点
平衡因子为正右旋,为负左旋
typedef struct BiTNode{
int data; //结点数据
int bf; //结点平衡因子
struct BSTNode *lchild,*rchild; //左右孩子指针
}*BiTNode;