{"id":16490282,"url":"https://github.com/nanlong/rust-arithmetic","last_synced_at":"2026-05-11T01:27:15.113Z","repository":{"id":126932065,"uuid":"113422050","full_name":"nanlong/rust-arithmetic","owner":"nanlong","description":"学习《算法(第4版)》时使用Rust语言对书中算法的实现","archived":false,"fork":false,"pushed_at":"2018-02-07T08:37:54.000Z","size":81,"stargazers_count":4,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-01-11T20:32:42.206Z","etag":null,"topics":["binary-search-tree","graph","red-black-tree","sort"],"latest_commit_sha":null,"homepage":"","language":"Rust","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/nanlong.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2017-12-07T08:14:13.000Z","updated_at":"2024-07-30T12:33:47.000Z","dependencies_parsed_at":"2023-06-19T01:11:34.393Z","dependency_job_id":null,"html_url":"https://github.com/nanlong/rust-arithmetic","commit_stats":null,"previous_names":["nanlong/rust-arithmetic"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/nanlong%2Frust-arithmetic","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/nanlong%2Frust-arithmetic/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/nanlong%2Frust-arithmetic/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/nanlong%2Frust-arithmetic/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/nanlong","download_url":"https://codeload.github.com/nanlong/rust-arithmetic/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":241325519,"owners_count":19944380,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["binary-search-tree","graph","red-black-tree","sort"],"created_at":"2024-10-11T13:47:16.440Z","updated_at":"2026-05-11T01:27:15.053Z","avatar_url":"https://github.com/nanlong.png","language":"Rust","funding_links":[],"categories":[],"sub_categories":[],"readme":"## 算法练习本\n\n#### [算法（第4版）](http://www.ituring.com.cn/book/875)\n\n* 排序\n    * [快排](https://github.com/nanlong/arithmetic_rs/blob/master/src/sort/quick_sort.rs)\n    * [冒泡](https://github.com/nanlong/arithmetic_rs/blob/master/src/sort/bubble_sort.rs)\n    * [堆排](https://github.com/nanlong/arithmetic_rs/blob/master/src/sort/heap_sort.rs)\n    * [归并](https://github.com/nanlong/arithmetic_rs/blob/master/src/sort/merge_sort.rs)\n    * [插入](https://github.com/nanlong/arithmetic_rs/blob/master/src/sort/insert_sort.rs)\n    * [选择](https://github.com/nanlong/arithmetic_rs/blob/master/src/sort/selection_sort.rs)\n\n\n* 队列\n    * [索引优先队列](https://github.com/nanlong/arithmetic_rs/blob/master/src/queue/index_binary_heap.rs)\n    \n\n* 树\n    * [二分搜索树](https://github.com/nanlong/arithmetic_rs/blob/master/src/tree/binary_search_tree.rs)\n    * [AVL树](https://github.com/nanlong/arithmetic_rs/blob/master/src/tree/avl_tree.rs)\n    * [红黑树](https://github.com/nanlong/arithmetic_rs/blob/master/src/tree/red_black_tree.rs)\n    \n* 图\n    * [并查集](https://github.com/nanlong/arithmetic_rs/blob/master/src/graph/union_find.rs)\n    * [无向图](https://github.com/nanlong/arithmetic_rs/blob/master/src/graph/graph.rs)\n        * [深度优先搜索](https://github.com/nanlong/arithmetic_rs/blob/master/src/graph/depth_first_search.rs)\n        * [深度优先路径](https://github.com/nanlong/arithmetic_rs/blob/master/src/graph/depth_first_paths.rs)\n        * [广度优先路径](https://github.com/nanlong/arithmetic_rs/blob/master/src/graph/breadth_first_paths.rs)\n        * [连通分量](https://github.com/nanlong/arithmetic_rs/blob/master/src/graph/cc.rs)\n        * [环检测](https://github.com/nanlong/arithmetic_rs/blob/master/src/graph/cycle.rs)\n        * [二分图检测](https://github.com/nanlong/arithmetic_rs/blob/master/src/graph/two_color.rs)\n    * [符号图](https://github.com/nanlong/arithmetic_rs/blob/master/src/graph/symbol_graph.rs)\n    * 有向图\n    * 加权图\n        * [边](https://github.com/nanlong/arithmetic_rs/blob/master/src/graph/edge.rs)\n        * [加权无向图](https://github.com/nanlong/arithmetic_rs/blob/master/src/graph/edge_weighted_graph.rs)\n        * 最小生成树\n            * [Prim 算法（延迟版本）](https://github.com/nanlong/arithmetic_rs/blob/master/src/graph/lazy_prim_mst.rs)\n            * [Prim 算法（即时版本）](https://github.com/nanlong/arithmetic_rs/blob/master/src/graph/prim_mst.rs)\n            * [Kruskal 算法](https://github.com/nanlong/arithmetic_rs/blob/master/src/graph/kruskal_mst.rs)","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fnanlong%2Frust-arithmetic","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fnanlong%2Frust-arithmetic","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fnanlong%2Frust-arithmetic/lists"}