.. This file is part of the OpenDSA eTextbook project. See
.. http://algoviz.org/OpenDSA 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 = "2019-01-07 23:07:20"; ODSA.SETTINGS.BUILD_CMAP = false;</script>


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


Preface
=======

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

   Intro

Week 1 Introduction
===================

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

   IntroDSA

Week 2 Mathematics Review
=========================

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

   Proofs
   Summations

Week 3 Binary Tree
==================

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

   BST
   CompleteTree
   BinaryTreeImpl
   BinaryChapSumm

Week 4 Binary Tree and Lists
============================

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

   BinaryTreeFullThm
   Heaps
   ListIntro
   ListLinked
   ListDouble
   StackLinked
   QueueLinked
   Class1_Assignment

Week 5 Other Trees
==================

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

   BSTDict
   Huffman
   TreeTrie

Week 6 Analysis of Algorithms
=============================

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

   AnalChap
   HuffProof
   AnalCompvsAlg
   AnalIntro
   AnalProgram
   AnalProblem
   AlgAnalSummCS2
   Class2_Assignment

Week 8  2 3  and Kary Trees
===========================

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

   TwoThreeTree_Test
   23Tree
   Kary
   Class3_Assignment

Week 9 Searching
================

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

   BalancedTree
   AVL
   Class4_Assignment

Week 10  Searching Continues
============================

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

   RedBlack
   Splay
   SelfOrg

Week 11 Sorting
===============

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

   BinSort
   MergesortImpl
   RadixSort
   SortingLowerBound
   SortSumm

Week 12 Hashing
===============

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

   HashIntro
   HashFuncExamp
   HashFunc
   HashCSimple
   HashCImproved
   HashSumm

Week 13 Graph
=============

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

   GraphIntro
   GraphImpl
   GraphTraversal
   MCST

Week 14 Graph
=============

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

   Kruskal
   Floyd
   GraphTopsort
   GraphShortest

Appendix
========

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

   Glossary
   Bibliography


.. toctree::
   :maxdepth: 3


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