提供一种调试平衡树极度舒适的方法
  • 板块学术版
  • 楼主Xiaohaoyu1020明天见_xj
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/12/15 15:34
  • 上次更新2024/12/15 18:36:57
查看原帖
提供一种调试平衡树极度舒适的方法
1379742
Xiaohaoyu1020明天见_xj楼主2024/12/15 15:34

rt

void deb1(int x){
    cout<<x<<(mk[x]?"b":"r");
    if(son[x][0] || son[x][1]){
        if(son[x][0]){
            cout<<"[";
            deb1(son[x][0]);
            cout<<"]";
        }else{
            cout<<"[-]";
        }
        if(son[x][1]){
            cout<<"[";
            deb1(son[x][1]);
            cout<<"]";
        }else{
            cout<<"[-]";
        }
        
    }
}
void debug(int x){
    #ifndef ONLINE_JUDGE
    deb1(x);
    cout<<'\n';
    #endif
}

注意自己改变量名

当然以上加入到平衡树的代码种(那个mk可以指代某个表现在树上的tag(从文艺平衡树上弄下来的))

然后将调用debug(x)的结果复制粘贴到这里

https://hggshiwo.github.io/bitreepainter/index.html

就可以看间树长什么样子了

2024/12/15 15:34
加载中...