漫游红黑树之插入篇

<1>. 红黑树简介  红黑树是一种平衡的二叉查找树，是一种计算机科学中常用的数据结构，最典型的应用是实现数据的关联，例如map等数据结构的实现。1972年，鲁道夫贝尔最先发明，但是他称之为“对称二叉B树”，真正的称之为“红黑树”是在1978年Leo J. Guibas 和 Robert Sedgewick的一篇论文开始的。这么算起来，红黑树已经存在了将近30年，时至今日，仍旧另初学者头痛不已。

>>阅读原文<<