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.
Verwandte Themen
- 1. TreeMap-Konstruktor
- 2. , wie durch eine treemap innerhalb eines treemap java
- 3. putExtra TreeMap kehrt HashMap nicht auf TreeMap android gegossen werden
- 4. Vermeiden von TreeMap ConcurrentModificationException?
- 5. Java TreeMap Sortieroptionen?
- 6. TreeMap Wie sortiert es
- 7. D3 Treemap-Header
- 8. Java TreeMap Comparator
- 9. D3 Treemap zoombar
- 10. Treemap Visualisierung in Python
- 11. Treemap in 3D Graph Bibliothek
- 12. Highcharts: TreeMap Wählen Region nicht
- 13. Java setzen HashMap in Treemap
- 14. Eine TreeMap in Java verwenden
- 15. Java TreeMap entspricht in C#?
- 16. Warum sortiert meine TreeMap nicht?
- 17. Java: Iterator vom TreeMap-Eintrag?
- 18. D3 Treemap Eltern und Kinder
- 19. D3.JS Treemap inkonsistentes Zoomverhalten
- 20. TreeMap was stimmt nicht mit "ё"?
- 21. Warum gibt es keine gleichzeitige TreeMap?
- 22. Was ist "natürliche Reihenfolge" in einer TreeMap?
- 23. Create Treemap serverseitig mit jsdom, highcharts
- 24. Wie man über eine TreeMap iteriert?
- 25. TreeMap Iteration gibt mir keine sortierten Schlüssel
- 26. Performance von D3 Treemap mit großen Datenmengen
- 27. Implementieren einer squarified Treemap in Javascript
- 28. JAVA Alternative zum Deklarieren von TreeMap
- 29. Java TreeMap (Komparator) und erhalten Methode ignoriert den Vergleicher
- 30. Wie sortiere ich HashMap von TreeMap in Java
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. –