0

All Products

Best Sellers

New Releases

Books

Videos

Audiobooks

Free Learning

Hands-On Data Structures and Algorithms with Rust

You're reading from Hands-On Data Structures and Algorithms with Rust Learn programming techniques to build effective, maintainable, and readable code in Rust 2018

Product type Paperback

Published in Jan 2019

Publisher Packt

ISBN-13 9781788995528

Length 316 pages

Edition 1st Edition

Languages

Rust

Concepts

Data Structures and Algorithms

Author (1):

Claus Matzinger

View More author details

Table of Contents (15) Chapters

Preface

1. Hello Rust! FREE CHAPTER

2. Cargo and Crates

3. Storing Efficiently

4. Lists, Lists, and More Lists

5. Robust Trees

6. Exploring Maps and Sets

7. Collections in Rust

8. Algorithm Evaluation

9. Ordering Things

10. Finding Stuff

11. Random and Combinatorial

12. Algorithms of the Standard Library

13. Assessments

14. Other Books You May Enjoy

Leave a review - let other readers know what you think

Downsides

By using a binary search tree, its drawbacks become obvious quickly:

Worst-case performance is that of a linked list
Unbalanced trees are easy to create by accident
Unbalanced trees cannot be "repaired"
Recursive algorithms can overflow on unbalanced trees

Obviously, a lot of the deeper issues result from the tree being unbalanced in some way—for which there is a solution: self-balancing binary search trees.

The rest of the chapter is locked

Register for a free Packt account to unlock a world of extra content!

A free Packt account unlocks extra newsletters, articles, discounted offers, and much more. Start advancing your knowledge today.

Unlock this book and the full library FREE for 7 days

Get unlimited access to 7000+ expert-authored eBooks and videos courses covering every tech area you can think of

Start free trial

Renews at £13.99/month. Cancel anytime

Authors (1)

Claus Matzinger

Claus Matzinger

Claus Matzinger is a software engineer with a very diverse background. After working in a small company maintaining code for embedded devices, he joined a large corporation to work on legacy Smalltalk applications. This led to a great interest in programming languages early on, and Claus became the CTO for a health games start-up based on Scala technology. Since then, Claus' roles have shifted toward customer-facing roles in the IoT database-technology start-up crate.io and, most recently, Microsoft. There, he hosts a podcast, writes code together with customers, and blogs about the solutions arising from these engagements. For more than 5 years, Claus has implemented software to help customers innovate, achieve, and maintain success.

See other products by Claus Matzinger

Other recommended products

Related to this chapter

Rust Programming Cookbook

Rust Programming Cookbook

This book comes with a lot of application-specific recipes to kick-start your development of real-world high-performance applications with the Rust programming language and integrating Rust units into your existing applications. You will find 80 practical recipes that will allow you to use the code samples right away when your existing applications.

Oct 2019 14h 48m

Beginning Java Data Structures and Algorithms

Beginning Java Data Structures and Algorithms

Learning about data structures and algorithms gives you a better insight on how to solve common programming problems. Most of the problems faced everyday by programmers have been solved, tried, and tested. By knowing how these solutions work, you can ensure that you choose the right tool when you face these problems. This book teaches you tools that you can use to build efficient applications. It starts with an introduction to algorithms and big O notation, later explains bubble, merge, quicksort, and other popular programming patterns. You'll also learn about data structures such as binary trees, hash tables, and graphs. The book progresses to advanced concepts, such as algorithm design paradigms and graph theory. By the end of the book, you will know how to correctly implement common algorithms and data structures within your applications.

Jul 2018 6h 44m

Learning Functional Data Structures and Algorithms

Learning Functional Data Structures and Algorithms

Feb 2017 10h 36m

Hands-On Concurrency with Rust

Hands-On Concurrency with Rust

Writing safe and correct parallel programs is tough. Reasoning about concurrent memory modification is tough; efficiently exploiting the modern computing environment (with its multi-layered caches and deep execution pipelines) is also tough. Most systems programming languages add a further complication: unsafe memory access. The burden on you, the programmer, lies across two domains: understanding the modern machine and understanding your language's pain-points. Rust, with its safe memory model and strong type system, eases this last burden without sacrificing performance. This book will teach you to reason about program performance on modern machines and build fast, memory-safe, and concurrent software in Rust.

May 2018 15h 24m

Learn Data Structures and Algorithms with Golang

Learn Data Structures and Algorithms with Golang

Learn Data Structures and Algorithms with Golang covers topics related to simple and advanced concepts in computer programming. The primary objective is to choose a right algorithm and data structures for a problem. This book provides the concepts to compare algorithms complexity and data structures for code performance and efficiency.

Mar 2019 11h 12m

C# Data Structures and Algorithms

C# Data Structures and Algorithms

Data structures allow organizing data efficiently. Their suitable implementation can provide a complete solution that acts like reusable code. In this book, you will learn how to use various data structures while developing in the C# language as well as how to implement some of the most common algorithms used with such data structures.

Apr 2018 9h 44m

Practical System Programming for Rust Developers

Practical System Programming for Rust Developers

This Rust book is designed to guide you through systems programming with Rust using practical examples and projects. You'll explore various Rust features, along with useful techniques, which will help you to develop system tools, utilities, and more.

Dec 2020 12h 56m

Rust Essentials

Rust Essentials

Rust is the new, open source, fast and safe systems programming language for the 21st century, developed at Mozilla Research, and with a steadily growing community. It was created to solve the dilemma between high-level, slow code with minimal control over the system, and low-level, fast code with maximum system control. “Rust Essentials” will give you a head start to solve systems programming and application tasks with Rust. It is no longer necessary to learn C / C++ to develop resource intensive and low-level systems applications.

Nov 2017 8h 48m

PHP 7 Data Structures and Algorithms

PHP 7 Data Structures and Algorithms

PHP has always been the the go-to language for web based application development, but there are materials and resources you can refer to to see how it works. Data structures and algorithms help you to code and execute them effectively, cutting down on processing time significantly. If you want to explore data structures and algorithms in a practical way with real-life projects, then this book is for you.

May 2017 11h 20m

Rust is a highly concurrent and high performance language that focuses on safety and speed, memory management, and writing clean code. It also guarantees thread safety, and its aim is to improve the performance of existing applications. Learning Rust will teach you to build concurrent, fast, and robust applications. From learning the basic syntax to writing complex functions, this book will is your one stop guide to get up to speed with the fundamentals of Rust programming.

Nov 2017 10h 16m

Hands-On Data Structures and Algorithms with Kotlin

Hands-On Data Structures and Algorithms with Kotlin

Data structures and algorithms help you to understand computational complexity and write efficient code. Kotlin data structures and algorithms enable you to write code that runs faster which is important in the web and mobile world. This book takes you through the techniques that you can use in your regular production environment.

Feb 2019 7h 20m

Mastering Rust, Second Edition covers a comprehensive list of topics that will help you gain deeper insights into the language. It will allow you how to create high performing applications effortlessly.

Jan 2019 18h 28m

Personalised recommendations for you

Based on your interests and search pattern

LLVM Code Generation

LLVM Code Generation

LLVM is a key technology for building modern compilers. You'll learn how to use its infrastructure to create and extend backends (X86 and AArch64), and contribute to the LLVM open-source project, equipping you with key skills in compiler design.

May 2025 20h 40m

Domain-Driven Refactoring

Domain-Driven Refactoring

This book is your exhaustive guide to applying DDD practices for building robust applications. You'll learn key patterns, refine business logic, and solve real-world problems with DDD principles, refactoring, and event-driven architectures.

May 2025 10h 48m

The Power Platform Playbook for Digital Transformation

The Power Platform Playbook for Digital Transformation

Transform your business with Power Apps, Power Automate, Power BI, and Copilot Studio. This guide covers automation, AI insights, governance, and security, helping leaders, IT pros, and analysts build scalable, low-code enterprise solutions.

Apr 2025 11h 44m

Microservices with Go

Microservices with Go

The book covers Go microservice development, covering the basics for beginners and best practices for structuring Go apps. Novice as well seasoned developers will gain insights into managing and scaling microservices.

Jun 2025 14h 16m