手寫一棵紅黑樹

筆者博客地址：https://charpty.com 我記得面試的時候，經常問問別人hashmap實現，說着說着就免不了講講紅黑樹，平常都是用現成的，考察別人紅黑樹也只是看下是否喜歡專研、有學習勁。 有一次有個同學告訴我他講不清楚但是可以寫一下，很慚愧，全忘了，一下子讓我寫一個，僞代碼都夠嗆了，跑起來更不行。 我給自己想了個簡單的記法，父紅叔紅就變色，父紅叔黑靠旋轉，刪黑兩孩很麻煩，叔黑孩最很簡單

>>阅读原文<<