we using java but it's data structures hashtabel & vector(a growable array) are clumsy and memory hog after just 2000 insertions ,i said of using AVL trees for really fast searches to team,can we implemnt as replacement for vector? requirement of storing upot 500,000 recrods smoothly and only 1 tiem inserts mostly searches always as we think of storing values in it.
excellemt site for AVL
we later remove recrusion as slows down,
and also what is a good replacement for hashtable ? itis useful for storing name-value pairs,so what good replacement for it?
please advice ,many people give many points.