basasuya的博客

原创 红黑树

最近要准备阿里的面试 就学习下红黑树红黑树：根必为黑，红节点不会连续，黑高相等 保证了查询复杂度小于logn当然比较难理解的是插入，删除 怎么就旋转跳跃，就又变成平衡了呢 真是牛逼#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N = 1e5+5;struct RedBlack {