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