红黑树探索笔记

最近花了些时间重拾数据结构的基础知识，先尝试了红黑树，花了大半个月的时间研究其原理和实现，下面是学习到的知识和一些笔记的分享。望各位多多指教。本次代码的实现请点击：红黑树实现代码 - gist红黑树基础知识定义红黑树是带有 color 属性的二叉搜索树，color 的值为红色或黑色，因此叫做红黑树。对红黑树的每个结点的结构体定义如下：struct RBNode {

业界 2016年06月28日