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

.. avmetadata::
   :author: Cliff Shaffer
   :requires: BST
   :satisfies:
   :topic: Red-Black Tree
   :keyword: Search Structures; Red-Black Trees


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

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

.. avembed:: AV/Development/redBlackTreeColoring.html pe
   :long_name: Red-Black Tree Coloring Exercise
   :keyword: Search Structures; Red-Black Trees


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

.. avembed:: AV/Development/redBlackTreePRO.html pe
   :long_name: Red-Black Tree Proficiency Exercise
   :keyword: Search Structures; Red-Black Trees