Skip to content

HTTPS clone URL

Subversion checkout URL

You can clone with HTTPS or Subversion.

Download ZIP
Browse files

TP5

  • Loading branch information...
commit 0113b14ac46482ce3a6e750cd3c9731ea282abe6 1 parent 4a01859
Gilles Louppe glouppe authored
Showing with 4 additions and 2 deletions.
  1. +4 −2 repetitions/tp5.tex
6 repetitions/tp5.tex
View
@@ -68,7 +68,9 @@ \section*{Exercice 3}
\section*{Exercice 4}
-Ecrire un algorithme alternatif à \texttt{buildMinHeap(A)} permettant de construire un tas-\textsc{min} \texttt{H} à partir des clés contenues dans le tableau \texttt{A} et dont la complexité est $O(n)$, où $n$ est le nombre d'éléments dans \texttt{A}.
+Ecrire un algorithme \texttt{printHeapInOrder(H)} permettant d'imprimer les clés
+contenues dans le tas-\textsc{min} \texttt{H} selon l'ordre croissant. La
+structure du tas \texttt{H} ne peut pas être modifiée.
\section*{Exercice 5}
@@ -94,7 +96,7 @@ \section*{Exercice 6}
\section*{Exercice 7}
-Soit un arbre binaire recherche \texttt{T}.
+Soit un arbre binaire de recherche \texttt{T}.
\begin{enumerate}
Please sign in to comment.
Something went wrong with that request. Please try again.