- 博客(1)
- 收藏
- 关注
原创 红黑树
最近要准备阿里的面试 就学习下红黑树红黑树:根必为黑,红节点不会连续,黑高相等 保证了查询复杂度小于logn当然比较难理解的是插入,删除 怎么就旋转跳跃,就又变成平衡了呢 真是牛逼#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e5+5;struct RedBlack {
2017-03-23 19:38:44 228
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人