红黑树原理分析，hashmap源码分析前菜

红黑树 本篇文章看完，可以看hashmap源码分析，源码逐行解释 红黑树模拟网站cs.usfca.edu/~galles/visualization/RedBlack.html 定义 红黑树是一种含有红黑节点并能自平衡的二叉查找树(左节点小于父节点，右节点大于父节点) 性质 每个节点要么是红色，要么是黑色 根节点是黑色 每个叶子节点(NIL,虚拟节点,value为null)是黑色 每个红色节点的两

>>阅读原文<<