Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » aud » Lösungsversuch
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige ÜberarbeitungVorherige ÜberarbeitungNächste Überarbeitung | Vorherige ÜberarbeitungNächste ÜberarbeitungBeide Seiten, nächste Überarbeitung | ||
pruefungen:bachelor:aud:loesungss14 [03.04.2019 18:00] – Nico Hambauer | pruefungen:bachelor:aud:loesungss14 [28.05.2019 14:50] – Dbadtf_385 | ||
---|---|---|---|
Zeile 232: | Zeile 232: | ||
c) | c) | ||
<code java> | <code java> | ||
+ | // | ||
void reheap(W[] w, Comparator< | void reheap(W[] w, Comparator< | ||
int leftId = 2 * i + 1; | int leftId = 2 * i + 1; | ||
Zeile 275: | Zeile 276: | ||
HashMap< | HashMap< | ||
for(char c : s.toCharArray()) { | for(char c : s.toCharArray()) { | ||
- | if(map.get(c) | + | Node n = map.get(c); |
- | map.put(c, new Node(c, 1)); | + | if(n != null) { |
+ | //variable frequenz updaten | ||
+ | n.f++; | ||
} else { | } else { | ||
- | int value = map.get(c).f += 1; | + | //neuer node in die map |
- | map.put(c, | + | map.put(c, |
} | } | ||
} | } |