Tilted Forum Project Discussion Community - View Single Post

kel · 01-22-2004, 07:28 PM

You mean a regular array, as in the C++ declaration

Code:

int x[100];

?

You don't normally delete elements from an array.
I don't know of any data structure that supports deletion in O(1) time.

I mean a hash table can do that if the set of keys is the same size as the potential set of elements. But that isn't much different then deleting from a regular array.

01-22-2004, 07:28 PM	#2 (permalink)
kel WARNING: FLAMMABLE Location: Ask Acetylene	You mean a regular array, as in the C++ declaration Code: int x[100]; ? You don't normally delete elements from an array. I don't know of any data structure that supports deletion in O(1) time. I mean a hash table can do that if the set of keys is the same size as the potential set of elements. But that isn't much different then deleting from a regular array. __________________ "It better be funny" Last edited by kel; 01-22-2004 at 07:34 PM..