Promoted from a branch in my sandbox repo.
I need it as a submodule to something else in sandbox.
This is really just for pedagogical purposes and no performance guarantees beside asymptotic time complexity ("Big-Oh") are given.
When checking for None
pointers, take care when using the more Pythonic form of
if pointer:
pass
or
if not pointer:
pass
since the pointer might contain another value considered false but was really
inserted into the structure as such. This really depends on the structure where
you are checking for None
pointers.