Clever Geek Handbook

What is the name of this data structure?

I have a data structure that supports the following operations:

  • The element can be inserted at a constant time. The data structure assigns a unique positive integer to this member. (Clarification: the assigned integer is not a function of the inserted item, and the user has no choice for the assigned integer. It is selected solely by data structure.)
  • Using this integer, the element can be found at constant time.
  • By using this integer, the item can be removed at constant time.

It is implemented using an array of pointers, where the integers assigned are the indices at which the elements are stored. Unused indexes are chained and linked to a list for constant time setting.

What is / should be the name of such a data structure?

+3


source to share


2 answers


It is a free-list array .



+8


source


As it sounds like a hash based data structure, how about calling "Simple Hash List". More on hash list here http://en.wikipedia.org/wiki/Hash_list



0


source






More articles:


All Articles