DS Summary

$ \newcommand{\lt}{<} \newcommand{\gt}{>} \newcommand{\amp}{&} \definecolor{fillinmathshade}{gray}{0.9} \newcommand{\fillinmath}[1]{\mathchoice{\colorbox{fillinmathshade}{$\displaystyle \phantom{\,#1\,}$}}{\colorbox{fillinmathshade}{$\textstyle \phantom{\,#1\,}$}}{\colorbox{fillinmathshade}{$\scriptstyle \phantom{\,#1\,}$}}{\colorbox{fillinmathshade}{$\scriptscriptstyle\phantom{\,#1\,}$}}} $

Section 8.7 Summary

Maps (dictionaries) are associative memory organization structures.
Skip lists are linked lists that provide expected $O(\log(n))$ searches.
An octree provides an efficient way to reduce the number of colors used to represent an image.
Text-based pattern matching is a very common problem in many application areas.
Simple pattern matching is inefficient.
DFA graphs are easy to use but complex to build.
KMP graphs are easy to use and easy to build.

You have attempted of activities on this page.

Prev Top Next