{"id":16541501,"url":"https://github.com/zmisgod/gostruct","last_synced_at":"2025-10-07T01:33:20.895Z","repository":{"id":97033429,"uuid":"121243341","full_name":"zmisgod/gostruct","owner":"zmisgod","description":"data struct using go","archived":false,"fork":false,"pushed_at":"2020-03-12T06:47:59.000Z","size":1017,"stargazers_count":6,"open_issues_count":0,"forks_count":3,"subscribers_count":3,"default_branch":"master","last_synced_at":"2023-03-02T10:51:46.903Z","etag":null,"topics":["datastructures","golang"],"latest_commit_sha":null,"homepage":"","language":"Go","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/zmisgod.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":"2018-02-12T12:20:59.000Z","updated_at":"2024-06-19T12:31:40.961Z","dependencies_parsed_at":"2023-03-22T03:18:35.731Z","dependency_job_id":null,"html_url":"https://github.com/zmisgod/gostruct","commit_stats":null,"previous_names":[],"tags_count":0,"template":null,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/zmisgod%2Fgostruct","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/zmisgod%2Fgostruct/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/zmisgod%2Fgostruct/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/zmisgod%2Fgostruct/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/zmisgod","download_url":"https://codeload.github.com/zmisgod/gostruct/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":238663237,"owners_count":19509758,"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":["datastructures","golang"],"created_at":"2024-10-11T18:55:12.314Z","updated_at":"2025-10-07T01:33:15.858Z","avatar_url":"https://github.com/zmisgod.png","language":"Go","funding_links":[],"categories":[],"sub_categories":[],"readme":"# gostruct\n\n## 目标 target\n用go语言来练习下数据结构吧\n\nPractice the data structure with the go language\n\n\n## list\n- 线性表\n    - [x] 数组\n    - 链表\n        - [x] 单链表\n        - [x] 双向链表\n        - [x] 循环链表\n        - [x] 双向循环链表\n        - [x] 静态链表\n        - [x] 基于双向循环链表的LRU Cache\n    - 栈\n        - [x] 顺序栈\n        - [x] 链式栈\n    - 队列 \n        - [x] 普通队列\n        - [x] 循环队列\n        - [ ] 双端队列\n        - [x] 阻塞队列\n        - [ ] 并发队列\n        - [ ] 阻塞并发队列\n- 散列表\n    - [ ] 散列函数\n    - 冲突解决\n        - [ ] 链表法\n        - [ ] 开放寻址\n        - [ ] 其他\n    - [ ] 动态扩容\n    - [ ] 位图\n- 树\n    - 二叉树\n        - [ ] 平衡二叉树\n        - [ ] 二叉查找树\n        - 平衡二叉查找法\n            - [ ] AVL树\n            - [ ] 红黑树\n        - [ ] 完全二叉树\n        - [ ] 满二叉树\n    - 多路查找树\n        - [ ] B树\n        - [ ] B+树\n        - [ ] 2-3树\n        - [ ] 2-3-4树\n    - 堆\n        - [ ] 小顶堆\n        - [ ] 大顶堆\n        - [ ] 优先级队列\n        - [ ] 斐波那契堆\n        - [ ] 二项堆\n    - 其他\n        - [ ] 树状数组\n        - [ ] 线段树\n- 图\n    - 图的存储\n        - [ ] 邻接矩阵\n        - [ ] 领接表\n    - [ ] 拓扑排序 \n    - [ ] 最短路径\n    - [ ] 关键路径\n    - [ ] 最小生成树\n    - [ ] 二分图\n    - [ ] 最大流\n- 排序\n    - O(n^2)\n        - [x] 冒泡排序\n        - [x] 插入排序\n        - [x] 选择排序\n        - [x] 希尔排序\n    - O(nlogn)\n        - [ ] 归并排序\n        - [ ] 快速排序\n        - [x] 堆排序\n    - O(n)\n        - [ ] 计数排序\n        - [ ] 基数排序\n        - [ ] 桶排序\n- 搜索\n    - [ ] 深度优先搜索\n    - [ ] 广度优先搜索\n    - [ ] A*启发式搜索\n- 查找\n    - [ ] 线性表查找\n    - [ ] 树结构查找\n    - [ ] 散列表查找\n- 字符串匹配\n    - [ ] 朴素\n    - [ ] KMP\n    - [ ] Robin-Karp\n    - [ ] Boyer-Moore\n    - [ ] AC自动机\n    - [ ] Trie\n    - [ ] 后缀数组\n- 其他\n    - [ ] 数论\n    - [ ] 计算几何\n    - [ ] 概率分析\n    - [ ] 并查集\n    - [ ] 拓扑网络\n    - [ ] 矩阵运算\n    - [ ] 线性规划\n\n## install\n\n```\ngo get github.com/zmisgod/gostruct\n```","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fzmisgod%2Fgostruct","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fzmisgod%2Fgostruct","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fzmisgod%2Fgostruct/lists"}