Skip to content

Commit 0b23e5c

Browse files
committed
More changes.
1 parent 65a91d6 commit 0b23e5c

File tree

1 file changed

+7
-3
lines changed

1 file changed

+7
-3
lines changed

extras/cheatsheet/sdsl-cheatsheet.tex

Lines changed: 7 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -371,7 +371,7 @@ \subsection{Wavelet Trees (\href{\sdslgitinc/wavelet_trees.hpp}{WT}=BV+RS+SLS)}
371371
\code{operator[$i$]},
372372
\code{rank($i$,c)},
373373
\code{select($i$,c)},
374-
\code{inverse\_select($i$,c)},
374+
\code{inverse\_select($i$)},
375375
\code{size()}, \code{begin()}, \code{end()}
376376
\\
377377
Order preserving WTs (\code{lex\_ordered}) provide also the
@@ -408,6 +408,8 @@ \subsection{Suffix Arrays (\href{\sdslgitinc/suffix_arrays.hpp}{CSA}=IV+WT)}
408408
\code{lf},
409409
\code{psi},
410410
\code{text},
411+
\code{L},
412+
\code{F},
411413
\code{C}, \code{char2comp}, \code{comp2char}, \code{sigma}.\\
412414
\textit{Policy classes: } alphabet strategy
413415
(e.g.
@@ -492,6 +494,7 @@ \subsection{Suffix Trees (\href{\sdslgitinc/suffix_trees.hpp}{CST}=CSA+LCP+BPS)}
492494
and $i$, $d$, $lb$, $rb$ integers.\\
493495
\textit{Public~methods:}
494496
% CST global information
497+
\code{size()},
495498
\code{nodes()},
496499
\code{root()},
497500
\code{begin()},
@@ -519,13 +522,14 @@ \subsection{Suffix Trees (\href{\sdslgitinc/suffix_trees.hpp}{CST}=CSA+LCP+BPS)}
519522
\code{lca($v$, $w$)},
520523
\code{select\_child($v$, $i$)},
521524
\code{child($v$, $c$)},
525+
\code{children($v$)},
522526
\code{sl($v$)},
523527
\code{wl($v$, $c$)},
524528
\code{leftmost\_leaf($v$)},
525529
\code{rightmost\_leaf($v$)}
526530
\\
527531
\textit{Public~members:} \code{csa}, \code{lcp}.\\
528-
The \href{https://gist.github.com/simongog/5315738}{traversal example}
532+
The \href{\sdslgit/tutorial/cst-traversal.cpp}{traversal example}
529533
shows how to use the DFS-iterator.
530534
%\textit{Iterators methods:} \code{operator++},
531535
%\code{visit()}, \code{skip\_subtree()}
@@ -615,7 +619,7 @@ \subsection{Resource requirements}
615619
}%
616620
}
617621
This diagram was generated using the sample program
618-
\href{\sdslgit/tutorial/memory-visualization.cpp}{memory-visualization.x},
622+
\href{\sdslgit/examples/memory-visualization.cpp}{memory-visualization.cpp}.
619623

620624
\section{Reading and writing data}
621625
\subsection{Importing data into \sdsl\ structures}

0 commit comments

Comments
 (0)