can any one tell me what is the advantage of using double linked list over single linked list in chain hashing during deletion and searching of the node???
[URL="http://eternallyconfuzzled.com/tuts/datastructures/jsw_tut_hashtable.aspx"]This[/URL] is a resource with practical leanings. If you want proofs and detailed complexity analysis, a good book on data structures would be your best bet (Robert Sedgewick's Algorithms in C offers good analyses). Read More
Edited by Ezzaral: Do not use the the forums to promote your blog.