C#. Symbol Table with Binary Search

Basic here is 2 arrays keys and vals. Following methods are implemented

contains

size

izEmpty

get

put

delete

iterator (IEnumerable)

and others…

Example illustrates some kind of dictionary with Key and Value, 2 examples – one just shows some standart abilities, another – counts frequency of words

a – is array of words, in source author load some book to that structure and shows that it is not so effective to use – long time operations

Complexity of operations

Git

Seidgwick, p.346

Main. Testing client

Git

BinarySearchST.cs

 

This entry was posted in C#. Bookmark the permalink.

Leave a Reply