Skip to content

Commit

Permalink
[other heap] editorial work
Browse files Browse the repository at this point in the history
  • Loading branch information
Larry Liu committed May 26, 2015
1 parent b44f6f9 commit 80070a9
Showing 1 changed file with 2 additions and 2 deletions.
4 changes: 2 additions & 2 deletions datastruct/heap/other-heaps/kheap-en.tex
Original file line number Diff line number Diff line change
Expand Up @@ -1925,7 +1925,7 @@ \subsection{Definition}
% ================================================================
\subsection{Basic heap operations}
In this section, we first give the merging operation for pairing
heap, which can be used to realize the insertion. Merging, insertion,
heap, which can be used to realize insertion. Merging, insertion,
and finding the minimum element are relative trivial compare to
the extracting minimum element operation.

Expand Down Expand Up @@ -2236,7 +2236,7 @@ \subsubsection{Delete a node}
\ee

As delete algorithm uses pop, the performance is conjectured to be
amortized $O(1)$ time.
amortized $O(\lg n)$ time.

\begin{Exercise}
\begin{itemize}
Expand Down

0 comments on commit 80070a9

Please sign in to comment.