红黑树1:基本性质
https://blog.csdn.net/rsy56640/article/details/79647271
红黑树2:旋转
https://blog.csdn.net/rsy56640/article/details/79647877
红黑树3:插入
https://blog.csdn.net/rsy56640/article/details/79676868
红黑树4:删除
https://blog.csdn.net/rsy56640/article/details/79696648
一开始看 stl 源码的时候还一脸懵逼(hhhh)
https://blog.csdn.net/rsy56640/article/details/79651168
意识到 stl 版本好像是不可实现的。
https://blog.csdn.net/rsy56640/article/details/79675756
最后的感想:
https://blog.csdn.net/rsy56640/article/details/79874869
红黑树源码:(写得不怎么样,历程比较迷)
https://github.com/rsy56640/rsy_little_lib/tree/master/library_for_algorithm/RB_Tree
2018-4-9
红黑树也算是告一段落了,之后再搞点 “ 那啥 ” ,半个学期就过去了,后半学期我就开始养老了。
我一直想吐槽智能指针在某些方面的表现的确与raw pointer不一样,(很气)
哪天自己写个库。
$\quad $
2018-04-27
顺手把map封装了一下:
https://blog.csdn.net/rsy56640/article/details/80113936
https://github.com/rsy56640/rsy_little_lib/tree/master/library_for_algorithm/RB_Tree/map