Open Data Structures (Record no. 376)

MARC details
000 -LEADER
fixed length control field 03730nam a2200517 i 4500
001 - CONTROL NUMBER
control field UMUN-OA-20261005-CS-014
003 - CONTROL NUMBER IDENTIFIER
control field local
005 - DATE AND TIME OF LATEST TRANSACTION
control field 20261005174810.0
006 - FIXED-LENGTH DATA ELEMENTS--ADDITIONAL MATERIAL CHARACTERISTICS
fixed length control field m o d s
007 - PHYSICAL DESCRIPTION FIXED FIELD--GENERAL INFORMATION
fixed length control field cr
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION
fixed length control field 180907s2013 mnu o 0 0 eng d
020 ## - INTERNATIONAL STANDARD BOOK NUMBER
International Standard Book Number 9781927356388
035 ## - SYSTEM CONTROL NUMBER
System control number (MnU)OTLid0000171
040 ## - CATALOGING SOURCE
Original cataloging agency MnU
Language of cataloging eng
Transcribing agency MnU
050 #4 - LIBRARY OF CONGRESS CALL NUMBER
Classification number QA76
100 1# - MAIN ENTRY--PERSONAL NAME
Personal name Morin, Pat
Relator term author
245 00 - TITLE STATEMENT
Title Open Data Structures
Remainder of title An Introduction
Statement of responsibility, etc. Pat Morin
264 #2 - PRODUCTION, PUBLICATION, DISTRIBUTION, MANUFACTURE, AND COPYRIGHT NOTICE
Place of production, publication, distribution, manufacture Minneapolis, MN
Name of producer, publisher, distributor, manufacturer Open Textbook Library
264 #1 - PRODUCTION, PUBLICATION, DISTRIBUTION, MANUFACTURE, AND COPYRIGHT NOTICE
Place of production, publication, distribution, manufacture [Place of publication not identified]
Name of producer, publisher, distributor, manufacturer Athabasca University Press
Date of production, publication, distribution, manufacture, or copyright notice [2013]
264 #4 - PRODUCTION, PUBLICATION, DISTRIBUTION, MANUFACTURE, AND COPYRIGHT NOTICE
Date of production, publication, distribution, manufacture, or copyright notice ©2013.
300 ## - PHYSICAL DESCRIPTION
Extent 1 online resource
336 ## - CONTENT TYPE
Content type term text
Content type code txt
Source rdacontent
337 ## - MEDIA TYPE
Media type term computer
Media type code c
Source rdamedia
338 ## - CARRIER TYPE
Carrier type term online resource
Carrier type code cr
Source rdacarrier
341 0# - ACCESSIBILITY CONTENT
Content access mode textual
Textual assistive features unknown
Source sapdv
490 0# - SERIES STATEMENT
Series statement Open textbook library.
500 ## - GENERAL NOTE
General note Publication type: Open textbook.
505 0# - FORMATTED CONTENTS NOTE
Formatted contents note 1 Introduction -- 2 Array-Based Lists -- 3 Linked Lists -- 4 Skiplists -- 5 Hash Tables -- 6 Binary Trees -- 7 Random Binary Search Trees -- 8 Scapegoat Trees -- 9 Red-Black Trees -- 10 Heaps -- 11 Sorting Algorithms -- 12 Graphs -- 13 Data Structures for Integers -- 14 External Memory Searching
506 0# - RESTRICTIONS ON ACCESS NOTE
Terms governing access Open access; no subscription required for the linked open-access version.
Standardized terminology for access restriction Unrestricted online access
Source of term star
520 0# - SUMMARY, ETC.
Summary, etc. 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; 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.
540 ## - TERMS GOVERNING USE AND REPRODUCTION NOTE
Terms governing use and reproduction Attribution-NonCommercial-NoDerivs (licence family recorded by the source; version not supplied in metadata).
Uniform Resource Identifier <a href="https://open.umn.edu/opentextbooks/textbooks/171">https://open.umn.edu/opentextbooks/textbooks/171</a>
542 1# - INFORMATION RELATING TO COPYRIGHT STATUS
Copyright statement Attribution-NonCommercial-NoDerivs
546 ## - LANGUAGE NOTE
Language note In English.
588 0# - SOURCE OF DESCRIPTION NOTE
Source of description note Description based on online resource
590 ## - LOCAL NOTE (RLIN)
Local note Course allocation: B. Sc. Computer Science.
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name entry element Computer Science
Form subdivision Textbooks
653 ## - INDEX TERM--UNCONTROLLED
Uncontrolled term B. Sc. Computer Science
653 ## - INDEX TERM--UNCONTROLLED
Uncontrolled term UMUN open access collection
653 ## - INDEX TERM--UNCONTROLLED
Uncontrolled term Foundational textbook
655 #4 - INDEX TERM--GENRE/FORM
Genre/form data or focus term Electronic textbooks.
710 2# - ADDED ENTRY--CORPORATE NAME
Corporate name or jurisdiction name as entry element Open Textbook Library
Relator term distributor
856 40 - ELECTRONIC LOCATION AND ACCESS
Uniform Resource Identifier <a href="https://www.aupress.ca/books/120226-open-data-structures/">https://www.aupress.ca/books/120226-open-data-structures/</a>
Link text Read open-access publication
Public note Open access. Access and licence reported by the source; this host could not be independently checked by automation.
Access status 0
856 42 - ELECTRONIC LOCATION AND ACCESS
Uniform Resource Identifier <a href="https://open.umn.edu/opentextbooks/textbooks/171">https://open.umn.edu/opentextbooks/textbooks/171</a>
Link text Open Textbook Library catalogue and formats
Access status 0
884 ## - DESCRIPTION CONVERSION INFORMATION
Conversion process Course selection and automated MARC21 enrichment from Open Textbook Library metadata.
Conversion date 20261005
Identifier of source metadata https://open.umn.edu/opentextbooks/textbooks/171
Conversion agency local
942 ## - ADDED ENTRY ELEMENTS (KOHA)
Suppress in OPAC No

No items available.