Implement an OrderedDict class, as described in Exercise C-10.49, ensuring that the primary map operations run in O (1) expected time.   Design a Python class that implements the skip-list data...

Implement an OrderedDict class, as described in Exercise C-10.49, ensuring

that the primary map operations run in
O(1) expected time.

Design a Python class that implements the skip-list data structure. Use

this class to create a complete implementation of the sorted map ADT.

Extend the previous project by providing a graphical animation of the

skip-list operations. Visualize how entries move up the skip list during

insertions and are linked out of the skip list during removals. Also, in a

search operation, visualize the scan-forward and drop-down actions.