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)

Currently unavailable. Foyles can order for despatch to customer when the publisher is re-supplied on 01/06/2013.
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: Currently unavailable. Foyles can order for despatch to customer when the publisher is re-supplied on 01/06/2013.  

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 Second Class Available free for ALL orders. No charge for each additional book. 3-7 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

Inventing the Cloud Century: How...
Marcus Oppitz; Peter Tomsu
Essence of Systems Analysis and...
Priti Srinivas Sajja
Software Quality Assurance:...
Neil Walkinshaw
Clinical Informatics Literacy: 5000...
Dean F. Sittig
Latest Blog
Read an Extract from A Skinful of Shadows

Read an extract from the eagerly awaited new novel by the Costa-winning Frances Hardinge, A Skinful of Shadows.

#FoylesFive: Elsewhere-Elsewhen

Jen from the Web Team shares a selection of books that will transport the reader to another time and place.

Growler: The Inspiration for the Now Iconic Bear

James Campbell describes how the groundbreaking approach to illustration adopted by Milne and Shepard came about, which bear provided the inspiration for the drawings and which of the characters was Shepard's secret favourite.

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