摘要： 在看HashMap源码的时候，涉及到红黑树，这个数据结构早已听闻大名，而且在学校的教材中没有讲这个数据结构，所以花了点时间去学习和理解这个数据结构。（比我想象中的复杂的多……） Red-Black Tree的简介 首先这是个二叉查找树，它属于但又不严格属于平衡二叉树（AVL），因为它没有像平衡二叉树 阅读全文