
當(dāng)在10億數(shù)據(jù)中只需要進(jìn)行10幾次比較就能查找到目標(biāo)時彩郊,不禁感嘆編程之魅力前弯!人類之偉大呀!-------不太贊同
2^10 = 1024
2^30 = 10億
紅黑樹最壞情況下的查找效率是 log(2n)秫逝,就算按logn算恕出,10億的數(shù)據(jù),應(yīng)該要查詢個30次才能找到违帆。
30張圖帶你徹底理解紅黑樹寫在前面 當(dāng)在10億數(shù)據(jù)進(jìn)行不到30次比較就能查找到目標(biāo)時浙巫,不禁感嘆編程之魅力!人類之偉大呀! —— 學(xué)紅黑樹有感的畴。 終于渊抄,在學(xué)習(xí)了幾天的紅黑樹相關(guān)的知識后,我想把我所學(xué)所想...