Article View: comp.theory
Article #2034textbook on data structures and algorithms
From: tompa
Date: Tue, 06 Feb 1990 01:27
Date: Tue, 06 Feb 1990 01:27
16 lines
1178 bytes
1178 bytes
Can anyone recommend a good undergraduate textbook on data structures and algorithms? I would like it to pass 2 tests: 1. It covers most or all of the standard material, e.g., dictionaries (hashing, balanced trees), priority queues (heaps), union-find, sorting, graph traversal, Dijkstra's algorithm, and Kruskal's algorithm. 2. It practices (as opposed to preaching) abstract data types. A typical test might be whether the buckets in open hashing (a.k.a. external chaining) are implemented using the LIST abstract data type preached in an earlier chapter, as opposed to reinventing some specific implementation such as linked lists with pointers. Please send replies to tompa@cs.washington.edu Martin Tompa
Technical Details
Message-ID:
<9002011729.AA27791@geoduck.cs.washington.edu>Path:
arc1-ca.pugleaf.net!utzoo!utgpu!jarvis.csri.toronto.edu!rutgers!uwm.edu!cs.utexas.edu!tut.cis.ohio-state.edu!ucbvax!GEODUCK.CS.WASHINGTON.EDU!tompaShow Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!utzoo!utgpu!jarvis.csri.toronto.edu!rutgers!uwm.edu!cs.utexas.edu!tut.cis.ohio-state.edu!ucbvax!GEODUCK.CS.WASHINGTON.EDU!tompa From: tompa@GEODUCK.CS.WASHINGTON.EDU Newsgroups: comp.theory Subject: textbook on data structures and algorithms Message-ID: <9002011729.AA27791@geoduck.cs.washington.edu> Date: 6 Feb 90 01:27:01 GMT Sender: daemon@ucbvax.BERKELEY.EDU Reply-To: tompa%geoduck.cs.washington.edu@VM1.NoDak.EDU Lines: 16