手寫紅黑樹有多難？

手寫紅黑樹難度適中。紅黑樹的數據結構確實很復雜，但也不是完全看不懂。壹般來說，理解紅黑樹的結構有助於理解壹些底層的具體實現。手寫紅黑樹需要涉及多分支樹、樹平衡調整、節點旋轉等，這些對於數據結構的基本功都是最好的體驗。如果壹個專家能寫壹個AVL平衡樹，那麽寫壹個紅黑樹就容易多了。