clh01s的博客

最近在看《stl源码剖析》，看到了红黑树的一章，就想根据书上的代码自己动手实现一下。现在只实现到树的构建与插入功能；节点删除和修改功能还未实现。写完之后发现自己用的Ubuntu16.04的g++5.4.0上与书上的g++版本相差太大，比如其中的空间分配器的使用已经完全不同。我只得照着g++5.4.0的源码再修改已经写好的代码，所以代码中有着很多c++11标准的语法与书上的老标准的语法穿插的情况。现...

这篇为红黑树删除，可以算作上一篇红黑树的构建与插入的下一篇 这里单独贴出删除节点的代码： __rb_tree_node_base* _Rb_tree_rebalance_for_erase(__rb_tree_node_base* const __z, __rb_tree_node_base& __header) { __rb_tree_node_base*& __ro...

磨磨蹭蹭了三 个月终于吧vector的实现给写了一遍 = = /* * Vector.h * * Created on: Dec 6, 2018 * Author: clh01s */ #ifndef VECTOR_H_ #define VECTOR_H_ //#include <vector> #include <bits/stl_iterato...