.. This file is part of the OpenDSA eTextbook project. See
.. http://opendsa.org for more details.
.. Copyright (c) 2012-2016 by the OpenDSA Project Contributors, and
.. distributed under an MIT open source license.

.. OpenDSA documentation master file, created by
   sphinx-quickstart on Sat Mar 17 18:07:39 2012.
   You can adapt this file completely to your liking, but it should at least
   contain the root `toctree` directive.

.. avmetadata:: OpenDSA Sample eTextbook
   :author: OpenDSA Contributors
   :topic: Data Structures

.. chapnum::
   :start: 0
   :prefix: Chapter

.. _index:

.. raw:: html

   <script>ODSA.SETTINGS.DISP_MOD_COMP = false;ODSA.SETTINGS.MODULE_NAME = "index";ODSA.SETTINGS.MODULE_LONG_NAME = "Contents";ODSA.SETTINGS.MODULE_CHAPTER = ""; ODSA.SETTINGS.BUILD_DATE = "2020-08-16 14:29:34"; ODSA.SETTINGS.BUILD_CMAP = true;</script>


.. |--| unicode:: U+2013   .. en dash
.. |---| unicode:: U+2014  .. em dash, trimming surrounding whitespace
   :trim:


Preface
=======

.. toctree::
   :numbered:
   :maxdepth: 3

   Intro

Appendix
========

.. toctree::
   :numbered:
   :maxdepth: 3

   Glossary
   Bibliography

Introduction
============

.. toctree::
   :numbered:
   :maxdepth: 3

   IntroOO
   ADT

Lists
=====

.. toctree::
   :numbered:
   :maxdepth: 3

   ListIntro
   Iteration
   ListADT
   IterationAV
   ListArray
   BasicPointers
   ListLinked
   ListAnalysis
   ListSumm

Stacks and Queues
=================

.. toctree::
   :numbered:
   :maxdepth: 3

   StackArray
   Queue

Recursion
=========

.. toctree::
   :numbered:
   :maxdepth: 3

   RecIntro
   Trace
   TracingEx
   WritingEx
   Write
   CodeCompletionEx
   RecSummaryEx

Hashing
=======

.. toctree::
   :numbered:
   :maxdepth: 3

   HashIntro
   HashFunc
   HashFuncExamp
   HashCSimple
   OpenHash
   BucketHash
   HashSumm

Trees
=====

.. toctree::
   :numbered:
   :maxdepth: 3

   BinaryTreeIntro
   BinaryTree
   BinaryTreeTraversal
   BST
   RecursiveDS
   WritingTraversals
   BinaryChapSumm


.. toctree::
   :maxdepth: 3


* :ref:`genindex`
* :ref:`search`