lhuemill

                                 Apache License
                           Version 2.0, January 2004
                        http://www.apache.org/licenses/

   TERMS AND CONDITIONS FOR USE, REPRODUCTION, AND DISTRIBUTION

   1. Definitions.

      "License" shall mean the terms and conditions for use, reproduction,

lhuemill

*.swp
build/
target/

lhuemill

__pycache__
*.pyc
*.swp
build/
results/
target/

lhuemill

"""An augmented sorted mapping container.

Copyright 2017 Louis Huemiller

Licensed under the Apache License, Version 2.0 (the "License");
you may not use this file except in compliance with the License.
You may obtain a copy of the License at

    http://www.apache.org/licenses/LICENSE-2.0

lhuemill

"""An ordered/sequential mapping container.

This modules provides the implementation of a sequence mapping container,
where the entries are kept in an order based on the key of each entry.
The initial implementation maintains the entries through the use of a
binary-search-tree.  Beyond a minimal implementation of a binary-search-tree,
this implementation also provides:

  + Semi-Balanced Tree
    A red-black tree is used, so that even in the worst case