Data Structures II Essentials
()
About this ebook
Related to Data Structures II Essentials
Related ebooks
Data Structures I Essentials Rating: 0 out of 5 stars0 ratingsBeginning Data Structures Using C Rating: 4 out of 5 stars4/5Design And Analysis Of Algorithm Rating: 0 out of 5 stars0 ratingsFormal Languages And Automata Theory Rating: 0 out of 5 stars0 ratingsIntroduction to Algorithms Rating: 0 out of 5 stars0 ratingsData Structures & Algorithms Interview Questions You'll Most Likely Be Asked Rating: 1 out of 5 stars1/5Data Structures in C / C ++: Exercises and Solved Problems Rating: 0 out of 5 stars0 ratingsMCS-013: Discrete Mathematics Rating: 0 out of 5 stars0 ratingsEveryday Data Structures Rating: 0 out of 5 stars0 ratingsArt of Clean Code: How to Write Codes for Human Rating: 3 out of 5 stars3/5Programming Problems: Advanced Algorithms Rating: 4 out of 5 stars4/5Java Concurrency Complete Self-Assessment Guide Rating: 0 out of 5 stars0 ratingsComputer Science II Essentials Rating: 0 out of 5 stars0 ratingsInstant Apache Camel Message Routing Rating: 0 out of 5 stars0 ratingsIntroduction to Algorithms & Data Structures 2: A solid foundation for the real world of machine learning and data analytics Rating: 0 out of 5 stars0 ratingsPrinciples of Computer System Design: An Introduction Rating: 1 out of 5 stars1/5Learn Multithreading with Modern C++ Rating: 0 out of 5 stars0 ratingsAnalysis and Design of Algorithms: A Beginner’s Hope Rating: 0 out of 5 stars0 ratingsMastering MongoDB: A Comprehensive Guide to NoSQL Database Excellence Rating: 0 out of 5 stars0 ratingsDistributed Algorithms Rating: 3 out of 5 stars3/5Essential Algorithms: A Practical Approach to Computer Algorithms Rating: 5 out of 5 stars5/5Professional CUDA C Programming Rating: 5 out of 5 stars5/5Database Tuning: Principles, Experiments, and Troubleshooting Techniques Rating: 4 out of 5 stars4/5Simultaneous multithreading A Complete Guide Rating: 0 out of 5 stars0 ratingsProgramming Interviews Exposed: Coding Your Way Through the Interview Rating: 0 out of 5 stars0 ratingsIntroduction to Dynamic Programming: International Series in Modern Applied Mathematics and Computer Science, Volume 1 Rating: 0 out of 5 stars0 ratingsC language Programming: Simple, Short, and Straightforward Way of Learning C Programming Rating: 3 out of 5 stars3/5Multithreading in C# 5.0 Cookbook Rating: 0 out of 5 stars0 ratings
Computers For You
The Invisible Rainbow: A History of Electricity and Life Rating: 4 out of 5 stars4/5101 Awesome Builds: Minecraft® Secrets from the World's Greatest Crafters Rating: 4 out of 5 stars4/5Slenderman: Online Obsession, Mental Illness, and the Violent Crime of Two Midwestern Girls Rating: 4 out of 5 stars4/5Standard Deviations: Flawed Assumptions, Tortured Data, and Other Ways to Lie with Statistics Rating: 4 out of 5 stars4/5Mastering ChatGPT: 21 Prompts Templates for Effortless Writing Rating: 5 out of 5 stars5/5The ChatGPT Millionaire Handbook: Make Money Online With the Power of AI Technology Rating: 0 out of 5 stars0 ratingsDark Aeon: Transhumanism and the War Against Humanity Rating: 5 out of 5 stars5/5Elon Musk Rating: 4 out of 5 stars4/5Everybody Lies: Big Data, New Data, and What the Internet Can Tell Us About Who We Really Are Rating: 4 out of 5 stars4/5How to Create Cpn Numbers the Right way: A Step by Step Guide to Creating cpn Numbers Legally Rating: 4 out of 5 stars4/5The Hacker Crackdown: Law and Disorder on the Electronic Frontier Rating: 4 out of 5 stars4/5SQL QuickStart Guide: The Simplified Beginner's Guide to Managing, Analyzing, and Manipulating Data With SQL Rating: 4 out of 5 stars4/5Procreate for Beginners: Introduction to Procreate for Drawing and Illustrating on the iPad Rating: 0 out of 5 stars0 ratingsCompTIA IT Fundamentals (ITF+) Study Guide: Exam FC0-U61 Rating: 0 out of 5 stars0 ratingsThe Professional Voiceover Handbook: Voiceover training, #1 Rating: 5 out of 5 stars5/5Creating Online Courses with ChatGPT | A Step-by-Step Guide with Prompt Templates Rating: 4 out of 5 stars4/5Grokking Algorithms: An illustrated guide for programmers and other curious people Rating: 4 out of 5 stars4/5The Mega Box: The Ultimate Guide to the Best Free Resources on the Internet Rating: 4 out of 5 stars4/5Deep Search: How to Explore the Internet More Effectively Rating: 5 out of 5 stars5/5CompTIA Security+ Practice Questions Rating: 2 out of 5 stars2/5Alan Turing: The Enigma: The Book That Inspired the Film The Imitation Game - Updated Edition Rating: 4 out of 5 stars4/5ChatGPT Ultimate User Guide - How to Make Money Online Faster and More Precise Using AI Technology Rating: 0 out of 5 stars0 ratingsThe Data Warehouse Toolkit: The Definitive Guide to Dimensional Modeling Rating: 0 out of 5 stars0 ratingsUltimate Guide to Mastering Command Blocks!: Minecraft Keys to Unlocking Secret Commands Rating: 5 out of 5 stars5/5Practical Lock Picking: A Physical Penetration Tester's Training Guide Rating: 5 out of 5 stars5/5
Reviews for Data Structures II Essentials
0 ratings0 reviews
Book preview
Data Structures II Essentials - Dennis C. Smolarski
These Little Books
have rescued lots of grades and more!
(a sample of the hundreds of letters REA receives each year)
I can’t tell you how much that little book helped me. It saved my GPA and quite possibly my sanity.
Student, Winchester, IN
Your book has really helped me sharpen my skills and improve my weak areas. Definitely will buy more.
Student, Buffalo, NY
I think it’s the greatest study guide I have ever used!
Student, Anchorage, AK
I wish to congratulate you on publishing such excellent books.
Instructor, Big Rapids, MI
I found your Essentials book very helpful. Now tattered and covered with notes, I take it to class daily.
Student, Huntington Beach, CA
I bought The Essentials of Electric Circuits and was very impressed. Congratulations on such a well thought out summary.
Engineer, Colorado Springs, CO
(More on back cover)
THE ESSENTIALS®
OF DATA STRUCTURES II
Copyright © 2000, 1990 by Research &
Education Association. All rights reserved.
No part of this book may be reproduced in any
form without permission of the publisher.
Printed in the United States of America
Library of Congress Catalog Card Number 99-75138
International Standard Book Number 0-87891-837-X
ESSENTIALS is a registered trademark of
Research & Education Association, Piscataway, New Jersey 08854
9780738671727
II-1
WHAT THE ESSENTIALS
WILL DO FOR YOU
This book is a review and study guide. It is comprehensive and it is concise.
It helps in preparing for exams, in doing homework, and remains a handy reference source at all times.
It condenses the vast amount of detail characteristic of the subject matter and summarizes the essentials of the field.
It will thus save hours of study and preparation time.
The book provides quick access to the important facts, principles and concepts in the field.
Materials needed for exams can be reviewed in summary form - eliminating the need to read and re-read many pages of textbook and class notes. The summaries will even tend to bring detail to mind that had been previously read or noted.
This ESSENTIALS
book has been prepared by an expert in the field, and has been carefully reviewed to assure accuracy and maximum usefulness.
Dr. Max Fogiel
Program Director
Table of Contents
These Little Books
have rescued lots of grades and more!
Title Page
Copyright Page
WHAT THE ESSENTIALS
WILL DO FOR YOU
CHAPTER 9 - SETS
CHAPTER 10 - TREES
CHAPTER 11 - ADVANCED SORTING
CHAPTER 12 - ELEMENTARY GRAPH THEORY
CHAPTER 13 - HASHING
CHAPTER 14 - MEMORY MANAGEMENT AND GARBAGE COLLECTION
APPENDIX C - RECURSION VS. ITERATION
APPENDIX D - ALGEBRAIC NOTATION
APPENDIX E - LARGE INTEGER ARITHMETIC
INDEX
CHAPTER 9
SETS
9.1 BASIC DEFINITIONS
A set is an ADT (abstract data type) that consists of zero or more distinct items and that lacks any inherent ordering. The standard mathematical notation for sets is a pair of curly braces that enclose an exhaustive listing of the elements contained in that set. For example, the set that consists of the two integers 3 and 5 is written {3, 5}. Since a set lacks any ordering, {3, 5} is the same set as {5, 3}. Since a set contains distinct items, there are no duplicates among the items in a set. Either an item is a member of a set or it is not — there can never be multiple copies of any item in a set. Thus, {3, 3, 5} is normally never written, since it conveys the same information as {3, 5}.
A set that contains no items is called the empty set or the null set and is frequently written φ or { }. If a set contains a subrange of some enumerable collection of items, such as letters or integers, an ellipsis can be indicated instead of an exhaustive listing. For example, {1, ... , 100} indicates the set of the first one hundred non-negative integers.
9.2 OPERATIONS ON SETS AND ITEMS
As with other ADTs, two elementary operations that can be performed on a set (to modify it) and on an item that can be contained in a set are the operations of inserting a single new item into an existing set, and of deleting an item from a set.
Another operation is that of determining whether an item is in a set or not. This is sometimes called the member or element-of or in function. Note that since a set lacks inherent ordering, there is no operation to determine where an item resides in a set.
9.3 OPERATIONS ON TWO SETS
The simple operations of inserting and deleting are usually combined into functions that operate on two sets (rather than on a set and an item of a set). The most common of these operations are union, intersection, and difference.
Given sets A and B, the union of A and B, written A ∪ B, is the new set that contains any element that was in A along with any element that was in B. (As mentioned above, duplicates are omitted.) Thus if A = {3, 4, 5} and B = {5, 6, 7}, then A ∪ B = {3, 4, 5, 6, 7},
The intersection of A and B, written A ∩ B, is the new set that contains any element that was