https://github.com/nanlong/rust-arithmetic

学习《算法(第4版)》时使用Rust语言对书中算法的实现
https://github.com/nanlong/rust-arithmetic

binary-search-tree graph red-black-tree sort

Last synced: 7 months ago
JSON representation

学习《算法(第4版)》时使用Rust语言对书中算法的实现

• Host: GitHub
• URL: https://github.com/nanlong/rust-arithmetic
• Owner: nanlong
• Created: 2017-12-07T08:14:13.000Z (almost 8 years ago)
• Default Branch: master
• Last Pushed: 2018-02-07T08:37:54.000Z (over 7 years ago)
• Last Synced: 2025-01-11T20:32:42.206Z (9 months ago)
• Topics: binary-search-tree, graph, red-black-tree, sort
• Language: Rust
• Homepage:
• Size: 79.1 KB
• Stars: 4
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
## 算法练习本

#### [算法（第4版）](http://www.ituring.com.cn/book/875)

* 排序

    * [快排](https://github.com/nanlong/arithmetic_rs/blob/master/src/sort/quick_sort.rs)

    * [冒泡](https://github.com/nanlong/arithmetic_rs/blob/master/src/sort/bubble_sort.rs)

    * [堆排](https://github.com/nanlong/arithmetic_rs/blob/master/src/sort/heap_sort.rs)

    * [归并](https://github.com/nanlong/arithmetic_rs/blob/master/src/sort/merge_sort.rs)

    * [插入](https://github.com/nanlong/arithmetic_rs/blob/master/src/sort/insert_sort.rs)

    * [选择](https://github.com/nanlong/arithmetic_rs/blob/master/src/sort/selection_sort.rs)

* 队列

    * [索引优先队列](https://github.com/nanlong/arithmetic_rs/blob/master/src/queue/index_binary_heap.rs)

    

* 树

    * [二分搜索树](https://github.com/nanlong/arithmetic_rs/blob/master/src/tree/binary_search_tree.rs)

    * [AVL树](https://github.com/nanlong/arithmetic_rs/blob/master/src/tree/avl_tree.rs)

    * [红黑树](https://github.com/nanlong/arithmetic_rs/blob/master/src/tree/red_black_tree.rs)

    

* 图

    * [并查集](https://github.com/nanlong/arithmetic_rs/blob/master/src/graph/union_find.rs)

    * [无向图](https://github.com/nanlong/arithmetic_rs/blob/master/src/graph/graph.rs)

        * [深度优先搜索](https://github.com/nanlong/arithmetic_rs/blob/master/src/graph/depth_first_search.rs)

        * [深度优先路径](https://github.com/nanlong/arithmetic_rs/blob/master/src/graph/depth_first_paths.rs)

        * [广度优先路径](https://github.com/nanlong/arithmetic_rs/blob/master/src/graph/breadth_first_paths.rs)

        * [连通分量](https://github.com/nanlong/arithmetic_rs/blob/master/src/graph/cc.rs)

        * [环检测](https://github.com/nanlong/arithmetic_rs/blob/master/src/graph/cycle.rs)

        * [二分图检测](https://github.com/nanlong/arithmetic_rs/blob/master/src/graph/two_color.rs)

    * [符号图](https://github.com/nanlong/arithmetic_rs/blob/master/src/graph/symbol_graph.rs)

    * 有向图

    * 加权图

        * [边](https://github.com/nanlong/arithmetic_rs/blob/master/src/graph/edge.rs)

        * [加权无向图](https://github.com/nanlong/arithmetic_rs/blob/master/src/graph/edge_weighted_graph.rs)

        * 最小生成树

            * [Prim 算法（延迟版本）](https://github.com/nanlong/arithmetic_rs/blob/master/src/graph/lazy_prim_mst.rs)

            * [Prim 算法（即时版本）](https://github.com/nanlong/arithmetic_rs/blob/master/src/graph/prim_mst.rs)

            * [Kruskal 算法](https://github.com/nanlong/arithmetic_rs/blob/master/src/graph/kruskal_mst.rs)