Data Structures and Algorithms with Object-Oriented Design Patterns in C#

Array Implementation

The SortedListAsArray class is introduced in Program . The SortedListAsArray class extends the OrderedListAsArray class introduced in Program  and it implements the SortedList interface defined in Program .

  
Program: SortedListAsArray class.

There are no addition fields required to implement the SortedListAsArray class. That is, the fields 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 © 2001 by Bruno R. Preiss, P.Eng. All rights reserved.