Data Structures and Algorithms with Object-Oriented Design Patterns in Python

Array Implementation

The SortedListAsArray class is introduced in Program . The SortedListAsArray class extends the OrderedListAsArray class introduced in Program  and it also extends the abstract SortedList class defined in Program .

  
Program: SortedListAsArray class.

There are no addition instance attributes required to implement the SortedListAsArray class. That is, the instance attributes provided by the base class OrderedListAsArray are sufficient.

• Inserting Items in a Sorted List
• Locating Items in an Array-Binary Search
• Finding Items in a Sorted List
• Removing Items from a List

Copyright © 2003, 2004 by Bruno R. Preiss, P.Eng. All rights reserved.