In "Symbol Table 1" we traced the basic test client code using input  "SEARCHEXAMPLE". 

Repeat the exercise using the input: D A T A S T R U C T U R E.

 

Key            Value

D                  0

A                  3

T                  9

S                  4 

R                 11

U                 10

C                  8

E                  12

 

 

 

 

 

 

 

Determine the results of the following for the symbol table from above.

 

a.

rank("G")           

 

b.

rank("N")        

 

c.

floor("R")       

 

d. 

ceiling("Q")   

 

e.

select(5)