Skip to content

Commit

Permalink
#225 fix picture labels
Browse files Browse the repository at this point in the history
  • Loading branch information
wojtask committed Sep 24, 2024
1 parent 10b53b6 commit 918ca76
Showing 1 changed file with 5 additions and 5 deletions.
10 changes: 5 additions & 5 deletions chapter6/sections/2/1.tex
Original file line number Diff line number Diff line change
@@ -1,13 +1,13 @@
See \refFigure{6.1-2}.
See \refFigure{6.2-1}.
\begin{figure}[htb]
\captionsetup[subfigure]{}
\subcaptionbox{\label{fig:6.1-2a}}[0.5\textwidth]{\input{1a.tikz}}
\subcaptionbox{\label{fig:6.1-2b}}[0.5\textwidth]{\input{1b.tikz}}
\subcaptionbox{\label{fig:6.2-1a}}[0.5\textwidth]{\input{1a.tikz}}
\subcaptionbox{\label{fig:6.2-1b}}[0.5\textwidth]{\input{1b.tikz}}
\par\vspace{5mm}
\subcaptionbox{\label{fig:6.1-2c}}[0.5\textwidth]{\input{1c.tikz}}
\subcaptionbox{\label{fig:6.2-1c}}[0.5\textwidth]{\input{1c.tikz}}
\caption{The operation of $\proc{Max-Heapify}(A,3)$ on the array $A=\langle$27, 17, 3, 16, 13, 10, 1, 5, 7, 12, 4, 8, 9, 0$\rangle$, where $\attrib{A}{heap-size}=14$.\,
\textbf{(a)}\, The element $A[3]$ at node $i=3$ violates the max-heap property, since it is not larger than its left child $A[6]$.
\textbf{(b)}\, After exchanging $A[3]$ with $A[6]$ the max-heap property is restored for node 3, but is destroyed for node 6, because now $A[6]$ is not larger than both children.
In the recursive call $\proc{Max-Heapify}(A,6)$ the elements $A[6]$ and $A[13]$ are swapped, as shown in \textbf{(c)}.
The next recursive call $\proc{Max-Heapify}(A,13)$ just returns without making any further changes to the heap.} \label{fig:6.1-2}
The next recursive call $\proc{Max-Heapify}(A,13)$ just returns without making any further changes to the heap.} \label{fig:6.2-1}
\end{figure}

0 comments on commit 918ca76

Please sign in to comment.