B+-tree
B*-tree
B-tree
m-way search tree
Linear probing
Cubic probing
Double hashing
Quadratic probing
A pointer to the head of the list
A pointer to NULL
A pointer to the node type
A reference to the element type
Indexed sequential file organization
Inverted file organization
Sequential file organization
Relative file organization
Quadratic time
Linear time
Logarithmic time
Constant time
Set of elements, each with two pointers
Set of elements chained together with pointers
Linear sequence of elements in sequential memory locations
Linear sequence of elements chained together with pointers
Mapping
Entity set
Domain
Range
Circlular queue
Priority queue
Queue
Deque
Block multiplexer
Multiplexer
Selector
Demultiplexer
Search
Delete
Insert
All of above