周围有一些朋友总说：“面试时候看到红黑树真的头大！各种情况太难记了。”确实，如果仅仅想通过记忆来搞定红黑树那确实有点难度的，但是如果理解的话，红黑树其实很简单，所以我就分享一下我对红黑树的理解。 1.简单复习下红黑树的规则。 节点必须是红色或者黑色。 根节点必须是黑色。 叶节点…