红黑树/B+树/AVL树

 

RB Tree　红黑树 　　：http://blog.csdn.net/very_2/article/details/5722682

Nginx的RBTree实现   ：http://blog.csdn.net/liuxuejiang158blog/article/details/21417145

AVL Tree   　　　　　：http://blog.csdn.net/collonn/article/details/20128205

B[+/-] Tree　　　　  ：http://hxraid.iteye.com/blog/611105

 

几种Tree 总结对比　　：http://www.iteye.com/topic/614070

 

思路起源：《nginx模块开发与架构解析》