
當(dāng)在10億數(shù)據(jù)中只需要進(jìn)行10幾次比較就能查找到目標(biāo)時(shí),不禁感嘆編程之魅力表箭!人類之偉大呀赁咙!-------不太贊同
2^10 = 1024
2^30 = 10億
紅黑樹最壞情況下的查找效率是 log(2n),就算按logn算免钻,10億的數(shù)據(jù)彼水,應(yīng)該要查詢個(gè)30次才能找到。
30張圖帶你徹底理解紅黑樹寫在前面 當(dāng)在10億數(shù)據(jù)進(jìn)行不到30次比較就能查找到目標(biāo)時(shí)极舔,不禁感嘆編程之魅力凤覆!人類之偉大呀! —— 學(xué)紅黑樹有感拆魏。 終于盯桦,在學(xué)習(xí)了幾天的紅黑樹相關(guān)的知識(shí)后慈俯,我想把我所學(xué)所想...