7
Bir TreeMap'ta get() ve put() zaman karmaşıklığı nedir?TreeMap - Arama Süresi Karmaşıklık
Uygulama Kızıl-Siyah Ağacı ile aynı mı?
A
cevap
21
: http://java.sun.com/javase/6/docs/api/java/util/TreeMap.html
Bu uygulama sağlar garantili günlüğü (n) zamanında maliyeti containsKey almak için, koyun ve işlemleri
5
TreeMap geçerli:
A Kırmızı-Siyah ağaç bazlı NavigableMap uygulanması.
Bu uygulama, storageKey için garantili günlük (n) zaman maliyeti sağlar, işlemleri gerçekleştirir, alır, kaldırır ve kaldırır. Algoritmalar Cormen, Leiserson ve Rivest'in Algoritmalara Girişindeki uyarlamalar.
1
documentation'a baktınız mı? Hepsi var, biliyorsun. Ve özetin ilk iki paragrafında, daha az değil. Buradan
Kötü sorular çıkarın. Cevaplar görmek için sade TreeMap javadocs'tadır. Tek yapman gereken onları okumaktı. –
Ancak Google bu yayını önce bulur. –