DATA STRUCTURES THE FUN WAY (Early Access)

298 Pages·2022·9.538 MB·English

by  Jeremy Kubica

NO S TA RCH PRE SS
E A RLY ACCE SS PROGR A M:
FEEDBACK W ELCOME!
Welcome to the Early Access edition of the as yet unpublished Data Structures
the Fun Way by Jeremy Kubica! As a prepublication title, this book may be
incomplete and some chapters may not have been proofread.
Our goal is always to make the best books possible, and we look forward
to hearing your thoughts. If you have any comments or questions, email us
at [email protected]. If you have specific feedback for us, please
include the page number, book title, and edition date in your note, and
we’ll be sure to review it. We appreciate your help and support!
We’ll email you as new chapters become available. In the meantime,
enjoy!
Data Structures the Fun Way (Early Access) © 2022 by Jeremy Kubica
DATA STRUCTURES THE FUN WAY
Data Structures the Fun Way (Early Access) © 2022 by Jeremy Kubica
Data Structures the Fun Way (Early Access) © 2022 by Jeremy Kubica
D A T A
S T R U C T U R E S
T H E F U N W AY
From Binary Search
to Quadtrees in
100 Cups of Coffee
Jeremy Kubica
San Francisco
Data Structures the Fun Way (Early Access) © 2022 by Jeremy Kubica
DATA STRUCTURES THE FUN WAY. Copyright © 2022 by Jeremy Kubica.  
All rights reserved. No part of this work may be reproduced or transmitted in any form or by any means,
electronic or mechanical, including photocopying, recording, or by any information storage or retrieval
system, without the prior written permission of the copyright owner and the publisher.
Printed in the United States of America
First printing
26 25 24 23 22     1 2 3 4 5     
ISBN-13: 978-1-71850-260-4 (print)
ISBN-13: 978-1-71850-231-4 (ebook)
Publisher: William Pollock
Production Manager: Rachel Monaghan
Production Editor: Katrina Taylor
Developmental Editors: Elizabeth Chadwick and Abigail Schott-Rosenfield
Cover Illustrator:
Interior Design: Octopod Studios
Technical Reviewer: Daniel Zingaro
Copyeditor: Paula L. Fleming
Compositor: Jeff Wilson, Happenstance Type-O-Rama
Proofreader: Liz Wheeler
For information on distribution, bulk sales, corporate sales, or translations, please contact No Starch
Press, Inc. directly at [email protected] or:
No Starch Press, Inc.
245 8th Street, San Francisco, CA 94103
phone: [phone]
www.nostarch.com
Library of Congress Cataloging-in-Publication Data
<CIP DATA GOES HERE.>
No Starch Press and the No Starch Press logo are registered trademarks of No Starch Press, Inc. Other
product and company names mentioned herein may be the trademarks of their respective owners. Rather
than use a trademark symbol with every occurrence of a trademarked name, we are using the names only
in an editorial fashion and to the benefit of the trademark owner, with no intention of infringement of
the trademark.
Data Structures the Fun Way (Early Access) © 2022 by Jeremy Kubica
To Edith and Anthony
Data Structures the Fun Way (Early Access) © 2022 by Jeremy Kubica
Data Structures the Fun Way (Early Access) © 2022 by Jeremy Kubica
About the Author
Jeremy Kubica is an engineering director specializing in artificial intelli-
gence and machine learning. He received a PhD in robotics from Carnegie
Mellon University and a BS in computer science from Cornell University.
He spent his graduate school years creating algorithms to detect killer aster-
oids (actually stopping them was, of course, left as “future work”). He is
the author of multiple books designed to introduce people to computer sci-
ence, including Computational Fairy Tales and The CS Detective, as well as the
Computational Fairy Tales Blog.
About the Technical Reviewer
Dr. Daniel Zingaro is an associate teaching professor of computer science
and award-winning teacher at the University of Toronto. His research
focuses on understanding and enhancing student learning of computer sci-
ence. He is the author of two recent No Starch books: Algorithmic Thinking (a
no-nonsense, no-math guide to algorithms and data structures) and Learn
to Code by Solving Problems (a primer for learning Python and computational
thinking).
Data Structures the Fun Way (Early Access) © 2022 by Jeremy Kubica