... And you can play with it here:
https://repl.it/@ErikKrisotferA/Red-Black-Tree

Later I'll write a post on the what, how, and why.

Note: I've written code to remove nodes from the tree, but it's buggy so I didn't call it in the main.py file.

[EDIT] The next post in what is rapidly becoming a series is available here.