.. _RedBlack:

.. raw:: html

   <script>ODSA.SETTINGS.DISP_MOD_COMP = true;ODSA.SETTINGS.MODULE_NAME = "RedBlack";ODSA.SETTINGS.MODULE_LONG_NAME = "The Red-Black Tree";ODSA.SETTINGS.MODULE_CHAPTER = "Searching"; ODSA.SETTINGS.BUILD_DATE = "2020-01-05 20:12:24"; ODSA.SETTINGS.BUILD_CMAP = false;JSAV_OPTIONS['lang']='en';JSAV_EXERCISE_OPTIONS['code']='java';</script>


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


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

.. avmetadata::
   :author: Cliff Shaffer
   :requires: BST
   :satisfies:
   :topic: Red-Black Tree

The Red-Black Tree
==================

Exercise 1
----------

.. avembed:: AV/Development/redBlackTreeColoring.html pe
   :module: RedBlack
   :points: 2.0
   :required: False
   :threshold: 0.9
   :id: 179281
   :exer_opts: JXOP-debug=true&amp;JOP-lang=en&amp;JXOP-code=java
   :long_name: Red-Black Tree Coloring Exercise


Exercise 2
----------

.. avembed:: AV/Development/redBlackTreePRO.html pe
   :module: RedBlack
   :points: 2.0
   :required: False
   :threshold: 0.9
   :id: 179282
   :exer_opts: JXOP-debug=true&amp;JOP-lang=en&amp;JXOP-code=java
   :long_name: Red-Black Tree Proficiency Exercise