Hier finden Sie Implementierungen in den Programmiersprachen Java, Scala und Swift . Bislang fehlende Implementierungen sind noch in Arbeit; weitere Programmiersprachen sind geplant.

Die Implementierungen in Java von Christopher Schölzel sind auch auf Github verfügbar.

Teil I: Grundbegriffe

Kapitel 1: Algorithmen

Summation Java Scala Swift
GGT Java Scala Swift
Riddle Java Scala Swift
Collatz Java Scala Swift

Kapitel 2: Qualität von Algorithmen

MinWeight Java Scala Swift
LexicalFirst Java Scala Swift
QuickSelect Java Scala Swift

Kapitel 3: Daten und ihre Strukturen

LexicalFirst Java Scala Swift
FArray Java Scala Swift
FListPTR Java Scala Swift
FListADT Java Scala Swift
ListSum Java Scala Swift
GGT Java Scala Swift
FIter Java Scala Swift
StructuralRecursion Java Scala Swift
QuickSort Java Scala Swift
Traversing Java Scala Swift

Teil II: Algorithmen in den Gärten der Strukturen

Kapitel 4: Listen: Immer einer nach dem anderen

MinWeight Java
Stack Imp Java Scala Swift
Queue Imp Java Scala Swift
RandomAccessList Java Scala Swift
QuickSortFunctional Java Scala Swift
List Iterator Java Scala Swift
Permutationen Java Scala Swift
PermSort Java Scala Swift
InsertionSortFunctionalList Java Scala Swift
QueueFunctional Java Scala Swift

Kapitel 5: Bäume: Immer einer über dem anderen

SimpleTreeAlgorithms Java Scala Swift
PreorderTraversal Java Scala Swift
InorderTraversal Java Scala Swift
InorderProcess Java Scala Swift
InorderIterTrav Java Scala
TreeInorderIterator Java Scala Swift
TreeBreadthFirstIterator Java Scala Swift
BinarySearchTree Java Scala Swift
Trie Scala Swift
ArrayHeap Java Scala Swift
ExpressionTree Java Scala Swift
ExpressionEvaluationWithStack Java Scala Swift

Kapitel 6: Graphen: Jeder mit jedem

DepthFirstTraversalImp Scala Swift
DepthFirstTraversalFunc Scala Swift
MaxReachable Java Java Scala Swift
VampInfluencer Scala Swift
TopoSortFunc Java Scala Swift
TopoSortImp Java Scala Swift

Teil III: Probleme und ihre Lösungen

Kapitel 7: Sortieren

SelectionSortOrdered Scala Swift
SelectionSortOrdering Scala
Mergesort Scala Swift
QuickSort Scala Swift
QuickSortRandom Scala Swift
SortWithPrioritiyQueue Scala Swift
CountingSort Scala Swift
SortByDigit Scala Swift
RadixSort Scala Swift
BubbleGnomeInsertionSort Scala Swift

Kapitel 8: Rucksack packen

KnapsackGreedy Scala Swift
KnapsackBruteForce Scala Swift
KnapsackRek Scala Swift
KnapsackBnB Scala Swift
KnapsackDynProg Scala Swift
KnapsackDomi Scala Swift
KnapsackApprox Scala Swift

Kapitel 9: Mengen und ihre Speicherung

SetImpArrayBased Swift
SetFuncListBased Swift
Equals01 Scala Swift
Equals02 Scala Swift
RabbitMutableObjectHash Scala Swift
HashTable Scala Swift
RedBlackTree Scala Swift

Kapitel 10: Verbindungen finden

ShortestPaths Scala Swift
ShortestPathsWithPath Scala Swift
Dijkstra Scala Swift
ConnectedComponents Scala Swift
SpanningTree Scala Swift

Teil IV: Algorithmische Techniken

Kapitel 11: Probleme totschlagen

PermutationSortRabbits Scala Swift
TwoQueensArrangement Scala Swift
EightQueensExhaustiveSearch Scala Swift
RecursiveLoopGeneration Scala Swift
BinTreePaths Scala Swift
NQueensBackTtrack Scala Swift
TupelIteratorQueensN Scala Swift
BacktrackingStateSpace Scala Swift
MazeBacktrackImp Scala Swift
MazeBranchAndBoundImp Scala Swift
VertexCoverNonDeterministicSearch Scala Swift

Kapitel 12: Teilen und Herrschen

CountTH Scala Swift
BinarySearch Scala Swift
BinarySearchLeftRight Scala Swift
MinDist Scala Swift

Kapitel 13: Dynamisches Programmieren

MaxSubSumBF Scala Swift
MaxSubSumInc Scala Swift
MaxSumArray Scala Swift
MaxSumList Scala Swift
MaxSumMem Scala Swift
MaxSumGrowing Scala Swift
MaxSubSumKadane Scala Swift
MinDP Scala Swift
Fibonacci Scala Swift
EditDistanceDivideConquer Scala Swift
AlignmentDivideConquer Scala Swift
NeedlemanWunsch Scala Swift
KadaneDP Scala Swift
GetAlgnment Scala Swift

Kapitel 14: Näherungslösungen

InterpolationSearch Scala Swift
Astar Scala Swift
TSPGreedy Scala Swift
TSPLocalSearch Scala Swift
SetCovering Scala Swift