Books > Computing & IT > Applications of computing > Databases
|
Buy Now
Open Data Structures - An Introduction (Paperback, 31st)
Loot Price: R809
Discovery Miles 8 090
|
|
Open Data Structures - An Introduction (Paperback, 31st)
Series: OPEL: Open Paths to Enriched Learning
Expected to ship within 12 - 17 working days
|
Offered as an introduction to the field of data structures
and
algorithms, "Open Data Structures" covers the implementation
and
analysis of data structures for sequences (lists), queues,
priority
queues, unordered dictionaries, ordered dictionaries, and
graphs.
Focusing on a mathematically rigorous approach that is fast,
practical,
and efficient, Morin clearly and briskly presents instruction
along
with source code.
Analyzed and implemented in Java, the data structures presented
in
the book include stacks, queues, deques, and lists implemented
as
arrays and linked-lists; space-efficient implementations of lists;
skip
lists; hash tables and hash codes; binary search trees
including
treaps, scapegoat trees, and red-black trees; integer
searching
structures including binary tries, x-fast tries, and y-fast
tries;
heaps, including implicit binary heaps and randomized meldable
heaps;
and graphs, including adjacency matrix and adjacency list
representations; and B-trees.
A modern treatment of an essential computer science topic,
"Open
Data Structures" is a measured balance between classical topics
and
state-of-the art structures that will serve the needs of all
undergraduate students or self-directed learners.Pat Morin is an
associate professor in the School of
Computer Science at Carleton University as well as founder and
managing
editor of the open access "Journal of Computational
Geometry."
He is the author of numerous conference papers and journal
publications
on the topics of computational geometry, algorithms, and data
structures.
General
Is the information for this product incomplete, wrong or inappropriate?
Let us know about it.
Does this product have an incorrect or missing image?
Send us a new image.
Is this product missing categories?
Add more categories.
Review This Product
No reviews yet - be the first to create one!
|
|
Email address subscribed successfully.
A activation email has been sent to you.
Please click the link in that email to activate your subscription.