2020清華大学912コンピュータ基礎総合思い出(データ構造部分)

struct BinNode{
    BinNode *lc;
    BinNode *rc;
    BinNode *parent;

    BinNode *zig(BinNode *t); //        ，              。
    BinNode *zag(BinNode *t); //        ，              。
}

int lSize(BinNode *t){
    //your code
}

BinNode *search(BinNode *t, int k){
    //your code
}

BinNode *regulate(BinNode *x, BinNode *a){
    //your code
}

BinNode *balance(...){
    //your code 
    //        O(nlogn)
    //              
}