7
Wie groß ist die Zeitkomplexität von get() und put() in einer TreeMap?TreeMap - Suchzeitkomplexität
Ist die Implementierung identisch mit einem Rot-Schwarz-Baum?
A
Antwort
21
Von hier aus: http://java.sun.com/javase/6/docs/api/java/util/TreeMap.html
Diese Implementierung bietet garantiert log (n) Zeitkosten für die containsKey erhalten, setzen und Operationen
5
TreeMap ist:
Ein Rot-Schwarz-Baum basiert NavigableMap Umsetzung.
Diese Implementierung bietet garantierte log (n) Zeitkosten für die Vorgänge containsKey, get, put und remove. Algorithmen sind Anpassungen von denen in Cormen, Leiserson und Rivest Einführung in Algorithmen.
1
Haben Sie in der documentation gesucht? Es ist alles da, weißt du. Und in den ersten beiden Absätzen der Zusammenfassung nicht weniger.
Schlechte Fragen entfernen. Die Antworten sind in den TreeMap Javadocs, klar zu sehen. Alles, was Sie tun mussten, war sie zu lesen. –
Aber Google findet diesen Beitrag zuerst. –