Uebung 1: Aufgabe 3 ergänzt

Algorithmen_und_Datenstrukturen_2/Uebung_1/Uebung_1.tex

@@ -25,7 +25,7 @@
   breaklines=true,
   numberstyle=\textcolor{grey},
   numbers=left,
-  morekeywords={Merge,ExtractMinimum,Union,NIL,return,and},
+  morekeywords={Merge,ExtractMinimum,Union,NIL,return,and,InvertChildren,then},
   tabsize=4,
   captionpos=b
 }
@@ -146,6 +146,21 @@ ExtractMinimum(H):
 \section*{Aufgabe 3}
 \addcontentsline{toc}{section}{Aufgabe 3}
 
-Leider keine Lösung vorhanden :-(
+\begin{lstlisting}[frame=single]
+InvertChildren(x):
+	head = NIL
+	current = child(x)
+	next = NIL
+	while ( current != NIL ) do
+		next = sibling(current)
+		if ( child(x) == current ) then
+			sibling(current) = NIL
+			child(x) = NIL
+		parent(current) = NIL
+		sibling(current) = head
+		head = current
+		current = next
+	return head
+\end{lstlisting}
 
 \end{document}