https://github.com/QMHTMY/RustBook

A book about Rust Data Structures and Algorithms.
https://github.com/QMHTMY/RustBook

Last synced: 12 days ago
JSON representation

A book about Rust Data Structures and Algorithms.

• Host: GitHub
• URL: https://github.com/QMHTMY/RustBook
• Owner: QMHTMY
• License: apache-2.0
• Created: 2021-04-24T02:51:49.000Z (over 3 years ago)
• Default Branch: main
• Last Pushed: 2024-07-21T06:13:34.000Z (4 months ago)
• Last Synced: 2024-10-29T15:38:53.406Z (14 days ago)
• Language: Rust
• Homepage:
• Size: 71.4 MB
• Stars: 2,468
• Watchers: 33
• Forks: 204
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

• my-awesome - QMHTMY/RustBook - 07 star:2.5k fork:0.2k A book about Rust Data Structures and Algorithms. (Rust)
• awesome-rust-list - QMHTMY/RustBook
• awesome-rust-list - QMHTMY/RustBook

README

        
### Description  [[简](./README_CN.md)、[繁](./README_TW.md)] 

A book about [Rust programming language](https://www.rust-lang.org/) written in Simplified, Tranditional Chinese and English. This book contains 10 chapters in which are some data structures and algorithms with demos.

* Chapter 1: Rust basic

    - Review of Rust fundamentals

    - Learning resources

* Chapter 2: Computer Science

    - Computer science concepts

* Chapter 3: Algorithm Analysis

    - Big-O notation

* Chapter 4: Basic Data Structures

    - Stack, Queue, Deque, List, Vec

* Chapter 5: Recursion

    - Recursion theory, Tail-recursion  ,Dynamic programming

* Chapter 6: Search

    - Sequencial search, Binary search, Hashing search

* Chapter 7: Sort

    - Ten basic sort algorithms

* Chapter 8: Tree

    - Binary tree, Binary heap, Binary search tree, AVL tree

* Chapter 9: Graph

    - Graph representation, BFS, DFS, Shortest path

* Chapter 10: Practice

    - Edit Distance, Trie, Filter, LRU

    - Consistent hashing, Base58, Blockchain

### Code 

All demo code is located in the `publication/code/` directory. whereas the `code` is outdated.

![code_statistics](./code_statistics.png)

### Changelog 

* 2024-07-07 fix some errors and rewrite README

* 2023-06-18 add publication edition info

* 2023-04-29 add english version

* 2022-05-15 add a new directory `publication`

* 2022-02-27 change the book cover

* 2022-02-15 add stargazer chart

* 2022-02-12 add code statistics

* 2022-02-09 fix typo and `substract with overflow` panic

* 2022-02-06 change code font to monospaced font: [Source Code Pro](https://github.com/adobe-fonts/source-code-pro)

* 2022-02-02 update to rust version 1.58

* 2022-01-31 upload code and the implementation [Simplified and Traditional Chinese Version]

* 2021-04-24 upload first draft

### Publication

Now, Chinese edition has been published with 40% more contents than the open-sourced one.

![PublishCover](./RustPublishCover.jpg)