乞丐版红黑树

红黑树根节点必为黑色,新插入节点小于根则放置为左孩子,大于则放置为右孩子,符合二叉树原则 

如果第三个节点也是比第二大,则也放置在右边,这时候出现右右法则,即发生旋转,第二个节点变成黑色,即发生recolor

旋转是为了避免两颗树发展不均衡

hashmap 数组+链表构成,当链表项的数目大于8则对其进行树化

 

 

 

你可能感兴趣的:(java)