紅黑樹的應用 | Like 669699

紅黑樹的應用 | Like 669699

瀏覽:635
日期:2025-10-15
我interview時常問面試者何謂紅黑樹,要解決什麼問題,十個大概有八個回答在學校聽過知道但忘了…另外一個是完全沒聽過…一個會試著回答… 這裏我就簡單概述一下,大家都知道二元搜尋樹,它可以使搜尋時間平均是 Theta(log n),但在最差的case下,放 ......看更多