Algorithmen und Datenstrukturen
Algorithmen und Datenstrukturen in Java
Algorithmen und Datenstrukturen in Java
Kartei Details
| Karten | 35 |
|---|---|
| Lernende | 29 |
| Sprache | Deutsch |
| Kategorie | Informatik |
| Stufe | Universität |
| Erstellt / Aktualisiert | 13.05.2013 / 27.06.2023 |
| Lizenzierung | Kein Urheberrechtsschutz (CC0) |
| Weblink |
https://card2brain.ch/box/algorithmen_und_datenstrukturen
|
| Einbinden |
<iframe src="https://card2brain.ch/box/algorithmen_und_datenstrukturen/embed" width="780" height="150" scrolling="no" frameborder="0"></iframe>
|
- Wie stehen Kanten im Verhältnis zu einem Vertex bei Graphen?
- Wie viele Kanten kann ein Vertex maximal haben?
- Wofür ist die Adjazenz-Liste?
- Jeder Vertex hat nicht zwingend eine Kante. Jede Kante hat aber per Definition zwingend zwei Vertizes.
- n-1
- Bidirektionalität zwischen Kanten und Vertizes.
AVL Baum •Balancierter Baum •Traversierungen – Reihenfolgen?
- In-Order Traversierungen eines Binärbaumes liefern eine aufsteigend sortierte Ausgabe - Im Pseudo-Code ist die geschweifte Klammer {} ein Kommentar! •Einfügen ist gleich wie beim binären Suchbaum •Inorder-Listing beachten bei Umstrukturierung: AVL Trees S. 10 •wie merkt man, welche rotation nötig ist? •Rotation: Der Mittlere Knoten (b (zweiter Knoten bei Inorder über x,y,z)) muss zur Root werden
Double Linked List •Implementierung welcher Klasse? •Was speichern Nodes? •Start- End Nodes? •Links?
...
Eigenschaften eines Graphes?
- Anzahl Vertex, Anzahl Kanten, Zyklen
Methoden?
Methoden:
endVertices(e)
opposite(v,e)
areAdjacent(v,w)
replace(v,x) -> replace elem at vertex v with x
replace(e,x) -> replace elem at edge e with x
insertVertex(o)
insertEdge(v,w,o) -> insert an edge (v,w) storing elem o
removeVertex(e)
removeEdge(e)
incidentEdges(v) -> collection of edges incident to v
vertices()
edges()
Einfügen in eine Double Linked List?
...
Graphen:
- Zyklen finden?
Siehe Bild:
Java Node List ADT •Exceptions? •Methoden?
Exceptions: EmptyListException ElementNotFoundException Methoden: Remove() addBefore() addAfter() In Listen: while-Schleife, in Arrays: for-each
LinkedHashSet
•Reihenfolge garantiert
