所有講紅黑樹的文章都認為自己把紅黑樹講清楚了透徹了,比如本站的一堆文章:https://segmentfault.com/a/11...所有這些文章都會講解紅黑樹規則，配上示例圖片，怎么旋轉,改變節點顏色。但是，幾乎沒有文章會說，人們是怎么想到紅黑樹的，為什么要給樹的節點染上紅黑兩種顏色呢？畢竟，現實中沒有樹有兩種顏色，人們無法從現實世界的樹想到紅黑樹；即使要上顏色，為什么是紅黑兩種，而不是三種、4種、和5種呢？為什么的問題不解決，所有關于紅黑樹的講解，說明，都是空中樓閣，地基不穩，他們都是毫無道理的，即使所謂的紅黑樹在實際運行中觀測到的效率好比其他的平衡樹、AVL樹效率好高，但是，并沒有理論證明所有情況下都是這樣。為什么紅黑樹的規則是這樣的，為什么會想到，人們是怎么想到紅黑樹規則的？希望有同學能想清楚這個問題，大做一篇文章，我想對所有的辛辛學子都會有幫助。