yay1994的博客

跟着TreeMap学红黑树 最近面试被问了两三次红黑树，感觉红黑树还是有必要好好学一下的，因为TreeMap是用红黑树实现的，所以打算跟着TreeMap的源码学习一下红黑树，基于jdk1.8源码。 红黑树的介绍 红黑树是一种类平衡的树，红黑树和平衡树的区别是：平衡树是严格平衡的，对于任意一个节点n，n的左子树和右子树的高度差不得超过1，红黑树是非严格平衡的，对于任意一个节点，从当前节点开始，向左的...

今天总结一下红黑树的删除以及删除之后的调整过程，还是基于1.8 TreeMap的源码。 删除 红黑树的删除操作： private void deleteEntry(Entry<K,V> p) { modCount++; size--; // If strictly internal, copy successor's eleme...