2017年3月23日
红黑树
摘要： 最近要准备阿里的面试 就学习下红黑树 红黑树：根必为黑，红节点不会连续，黑高相等 保证了查询复杂度小于logn 当然比较难理解的是插入，删除 怎么就旋转跳跃，就又变成平衡了呢 真是牛逼 #include<bits/stdc++.h> using namespace std; typedef long 阅读全文
posted @ 2017-03-23 19:38 basasuya 阅读(164) 评论(0) 推荐(0) 编辑