ab

int insert_btree(BtreeRoot& btree_root, const T& tobj) {
    // step1 ~ 4 主要查找插入位置
    // step5 insert btree bottom-up： 自底向上
    T cur_key;
    uint64_t cur_rchild;
    while (btree_path.not_empty()){
        // CASE1 directly: 如果结点还有空闲位置则直接插入
        if (p_cur_node->key_num() < MAX_KEY_NUM) {
            return insert_directly(btree_path, cur_key, cur_rchild);
        } 
        // 先将key插入进去后面再rebalance或者adjust
        ExtraKey extra_pair;  // 逻辑连续
        p_cur_node->_insert_full_node(btree_path, p_cur_node, 
                                     cur_key, cur_key_rchild, extra_pair);
        
        // case2 rebalance: 如果左右兄弟还有空位直接移动
        if (check_bros_not_full) {
            return insert_by_rebalance(btree_path, p_cur_node, extra_pair, 
                    p_left_bro, p_right_bro);   
        } else {
        // case3 adjust: 左右兄弟都满了需要创建一个结点调整
            ret = insert_by_adjust(btree_path, p_cur_node, extra_pair,
                    p_left_bro, p_right_bro, new_key, new_cur_rchild, new_key_insert_pos);           
            // 向上回溯一层
            btree_path.pop();                                     // pop and
            btree_path.update_back_inner_pos(new_key_insert_pos); // update insert_pos
            cur_key = new_key;
            cur_rchild = new_rchild;
        }
	}    
	return 0;
}