Enter your search into one or more of the boxes below:
You can refine your search by selecting from any of the options below:
Open Data Structures: An Introduction

Open Data Structures: An Introduction (Paperback)

To Order. Estimated despatch in 1-3 weeks.
Email me when back in stock


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.

Computing & ITComputer scienceHuman-computer interactionInformation architectureComputing & ITDatabasesDatabase design & theoryEducationTeaching SkillsEducational equipment & technology, computer-aided learning CAL Publisher: AU Press Publication Date: 01/06/2013 ISBN-13: 9781927356388  Details: Type: Paperback Format: Books
Availability: To Order. Estimated despatch in 1-3 weeks.  

Pat Morin is 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.

More books by Pat Morin

Leave Review


Delivery Options

All delivery times quoted are the average, and cannot be guaranteed. These should be added to the availability message time, to determine when the goods will arrive. During checkout we will give you a cumulative estimated date for delivery.

Location 1st Book Each additional book Average Delivery Time
UK Standard Delivery FREE FREE 3-5 Days
UK First Class £4.50 £1.00 1-2 Days
UK Courier £7.00 £1.00 1-2 Days
Western Europe** Courier £17.00 £3.00 2-3 Days
Western Europe** Airmail £5.00 £1.50 4-14 Days
USA / Canada Courier £20.00 £3.00 2-4 Days
USA / Canada Airmail £7.00 £3.00 4-14 Days
Rest of World Courier £22.50 £3.00 3-6 Days
Rest of World Airmail £8.00 £3.00 7-21 Days

** Includes Austria, Belgium, Denmark, France, Germany, Greece, Iceland, Irish Republic, Italy, Luxembourg, Netherlands, Portugal, Spain, Sweden and Switzerland.

Delivery Help & FAQs

Returns Information

If you are not completely satisfied with your purchase*, you may return it to us in its original condition with in 30 days of receiving your delivery or collection notification email for a refund. Except for damaged items or delivery issues the cost of return postage is borne by the buyer. Your statutory rights are not affected.

* For Exclusions and terms on damaged or delivery issues see Returns Help & FAQs

You might also like

Guide to Modeling and Simulation of...
Bernard P. Zeigler; Hessam S....
Inventing the Cloud Century: How...
Marcus Oppitz; Peter Tomsu
Essence of Systems Analysis and...
Priti Srinivas Sajja
Software Quality Assurance:...
Neil Walkinshaw
Latest Blog
Why Little Women is the Perfect Christmas Read

Publisher of the Macmillan Collectors Library, Harriet Sanders, celebrates the arrival on tv this Christmas of Little Women

#FoylesFive: Foreign Languages Part Two

Our knowledgeable Languages Department have put together a great selection of books, to help share the magic of reading in every language. Here are their Dutch, Russian and Polish selections.

#FoylesFive: The Last Jedi

As Star Wars: The Last Jedi drops out of hyperspace and into a cinema near you, Matt from our Web Team gives us his selection of the best Last Jedi books.

View all Blog Entries
Show/Hide Tweets
© W&G Foyle Ltd