
當(dāng)在10億數(shù)據(jù)中只需要進(jìn)行10幾次比較就能查找到目標(biāo)時(shí)盯质,不禁感嘆編程之魅力袁串!人類(lèi)之偉大呀!-------不太贊同
2^10 = 1024
2^30 = 10億
紅黑樹(shù)最壞情況下的查找效率是 log(2n)呼巷,就算按logn算囱修,10億的數(shù)據(jù),應(yīng)該要查詢(xún)個(gè)30次才能找到朵逝。
30張圖帶你徹底理解紅黑樹(shù)寫(xiě)在前面 當(dāng)在10億數(shù)據(jù)進(jìn)行不到30次比較就能查找到目標(biāo)時(shí)蔚袍,不禁感嘆編程之魅力!人類(lèi)之偉大呀配名! —— 學(xué)紅黑樹(shù)有感啤咽。 終于,在學(xué)習(xí)了幾天的紅黑樹(shù)相關(guān)的知識(shí)后渠脉,我想把我所學(xué)所想...