[Home]Hash table/Talk

HomePage | Hash table | Recent Changes | Preferences

Showing revision 2
I'm not sure the intro sentance is correct in saying that an associative array is the same as a hash table. A hash table is only one of many kinds of assiciative data structures, and I think it might be more appropriate to make a seperate [associative array]? page that hash table links too. Any problems with this?

Also, there was a statement saying that keys are usually strings, but don't have to be. I don't think this is generally true, and as it doesn't add much, I took it out. --BlckKnght (it is probably true of perl and awk programs --drj)

Changed to "an implementation of associative array". AVL trees, [red black tree]?s, [2 3 4 tree]?s (and [2 3 tree]?s), [B star tree]?s, splay trees, [association list]?s are all implementations of associative array too. Expanded rest. --drj


HomePage | Hash table | Recent Changes | Preferences
This page is read-only | View other revisions | View current revision
Edited September 27, 2001 5:40 pm by Drj (diff)
Search: