红黑树可能是一般数据结构书中代码逻辑最复杂的结构。多数材料都只是讲构建红黑树的步骤，并没有探究红黑树背后的思想。本文通过对红黑树背后逻辑的梳理，...