数据结构实操:STL标准红黑树(一)
- 之前一直在看侯捷大佬的《STL源码剖析》,透过标准库里的代码学到了许多。随后便想着按照STL标准来简单重写一个红黑树。当然,这里的简单是指对空间配置器结构的一些省略。
- 代码部分本来在6月底就基本完成了,但是因为7月忙着吸收总结实习中学习的内容,所以一直搁置了红黑树的总结。由于《STL源码剖析》中并没有红黑树节点删除相关以及一些小细节的讲解,所以相关的内容是我在别的地方学习后根据STL标准自己补全的代码,如有纰漏,还请提醒。
- 本次总结预计分为三篇,(一)中主要记录相关的代码思路结构,(二)中重点分析添加红黑树节点相关的内容,(三)中重点分析删除红黑树节点相关的内容。