aboutsummaryrefslogtreecommitdiff
Commit message (Collapse)AuthorAgeFilesLines
* Merge branch 'deque'Thomas Schmucker2020-08-162-68/+338
|\
| * Es werden nun mehr Testfälle geprüftThomas Schmucker2020-08-151-0/+32
| |
| * Einfache Testroutine hinzugefügt.Thomas Schmucker2020-08-151-0/+67
| |
| * vereinfache das Kopieren der Chunkzeiger.Thomas Schmucker2020-08-151-12/+6
| |
| * neue Funktion: deque_set_at() implementiert.Thomas Schmucker2020-08-151-0/+16
| |
| * reorg code...Thomas Schmucker2020-08-151-3/+3
| |
| * makefile: Aktiviere noch mehr Fehlerprüfungen. Deaktiviere Optimierungen ↵Thomas Schmucker2020-08-151-1/+1
| | | | | | | | (damit man besser mit gdb debuggen kann).
| * Zwei neue Funktionen (deque_size() und deque_is_empty()) hinzugefügtThomas Schmucker2020-08-151-0/+12
| |
| * code cleanupThomas Schmucker2020-08-151-17/+28
| |
| * Kennzeichne die freigegebene Map mit einem NULL-ZeigerThomas Schmucker2020-08-151-0/+1
| |
| * Implement deque_pop_back()Thomas Schmucker2020-08-141-3/+23
| |
| * Implement deque_push_front()Thomas Schmucker2020-08-141-0/+20
| |
| * Überflüssige Klammern entferntThomas Schmucker2020-08-141-5/+5
| |
| * Verwende etwas sprechendere Namen...Thomas Schmucker2020-08-141-51/+51
| |
| * Erste Version der DEQUE kann Elemente aufnehemen und wieder entfernen.Thomas Schmucker2020-08-141-19/+96
| |
| * Sichere den Zwischenstand: Management der Chunks sollte nun funktionieren!Thomas Schmucker2020-08-131-9/+111
| |
| * Aktiviere eine bessere Warnstufe des Compilers, wenn zwischen signed und ↵Thomas Schmucker2020-08-131-1/+1
| | | | | | | | unsigned Werten wild hin- und hergeschalten wird.
| * vereinfache Code (sizeof braucht oft keine oder nur wenige Klammern)Thomas Schmucker2020-08-121-1/+1
| |
| * Neustart der Implementierung von Deque'sThomas Schmucker2020-08-121-103/+21
| |
* | Merge branch 'iterator'Thomas Schmucker2020-08-120-0/+0
|\ \ | |/ |/|
| * tree_lookup() ist jetzt ähnlich wie min()/max() implementiertThomas Schmucker2020-08-121-2/+2
| |
| * Variable 'root' nach 'treeThomas Schmucker2020-08-121-5/+5
| |
* | Funktionen für altes Ringbuffer-Interface wieder hinzugefügt.Thomas Schmucker2020-08-121-0/+12
| |
* | Elemente an beiden Enden der Queue hinzufügen/entfernenThomas Schmucker2020-08-121-9/+64
| |
* | Verwende sizs_t statt int als Datentyp für Größenangaben. Reformat Code.Thomas Schmucker2020-08-101-10/+13
| |
* | Variable umbenannt, damit der Code konsistenter wird...Thomas Schmucker2020-08-091-5/+5
| |
* | refactor code.Thomas Schmucker2020-08-091-2/+2
|/
* Implementiere einen "preorder"-IteratorThomas Schmucker2020-08-081-2/+34
|
* refactor codeThomas Schmucker2020-08-071-5/+8
|
* Vereinfache CodeThomas Schmucker2020-08-071-3/+2
| | | | | Mit der for-Schleife statt einer while-Schleife hat die Variable curr einen kleineren Sichtbarkeitsbereich.
* Überflüssgen Prototypen entferntThomas Schmucker2020-08-061-9/+7
|
* reformat codeThomas Schmucker2020-08-061-5/+9
|
* add: levelorder-iteration für TreesThomas Schmucker2020-08-061-0/+102
|
* Fix: queue_free() hinzugefügtThomas Schmucker2020-08-061-0/+14
|
* Fix: Der NEXT-Zeiger in einem neuem Item einer QUEUE muss mit NULL ↵Thomas Schmucker2020-08-061-8/+6
| | | | initialisiert werden
* cleanup codeThomas Schmucker2020-08-061-2/+5
|
* Neu: iterative Version für Postorder-Tree-TraversalThomas Schmucker2020-08-051-0/+48
|
* + Fix: handle collisionThomas Schmucker2020-08-051-16/+16
|
* + Add: Iterative Version von tree_insert().Thomas Schmucker2020-08-051-28/+75
| | | | + Fix: Codelayout
* format codeThomas Schmucker2020-08-041-6/+14
|
* alten, seltsamen code zum Listensortieren entfernt. Eine Kopie davon gibt's ↵Thomas Schmucker2020-08-021-90/+0
| | | | in einem separaten Branch...
* reformat codedlist_sort_xxxThomas Schmucker2020-08-021-68/+83
|
* format codeThomas Schmucker2020-08-023-40/+50
|
* Code Cleanup für Red-Black-TreesThomas Schmucker2020-07-261-535/+483
|
* Import formatfile for clangThomas Schmucker2020-07-221-0/+45
|
* erster CommitThomas Schmucker2020-07-2222-0/+4591