qq_41030504的博客

原创 红黑树删除节点后的平衡化操作

红黑树删除节点后的平衡化操作

原创 TreeMap删节点代码逻辑

private void deleteEntry(Entry<K,V> p) { modCount++; size--; // If strictly internal, copy successor's element to p and then make p // point to successor. //有两个子节点，找后继节点替换为待删节点 if (p.left != null &

原创 红黑树概念及平衡策略