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