{"id":13817603,"url":"https://github.com/R1NC/Go-Algorithm","last_synced_at":"2025-05-15T20:32:33.985Z","repository":{"id":20072675,"uuid":"23341534","full_name":"R1NC/Go-Algorithm","owner":"R1NC","description":"Implementations of data structures \u0026 algorithms written in Golang.","archived":false,"fork":false,"pushed_at":"2019-10-04T10:03:10.000Z","size":73,"stargazers_count":104,"open_issues_count":2,"forks_count":67,"subscribers_count":8,"default_branch":"master","last_synced_at":"2025-04-08T23:53:36.546Z","etag":null,"topics":["algorithm","data-structures","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/R1NC.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}},"created_at":"2014-08-26T06:39:17.000Z","updated_at":"2024-07-25T08:29:11.000Z","dependencies_parsed_at":"2022-07-17T15:00:31.626Z","dependency_job_id":null,"html_url":"https://github.com/R1NC/Go-Algorithm","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/R1NC%2FGo-Algorithm","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/R1NC%2FGo-Algorithm/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/R1NC%2FGo-Algorithm/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/R1NC%2FGo-Algorithm/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/R1NC","download_url":"https://codeload.github.com/R1NC/Go-Algorithm/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":254418668,"owners_count":22068126,"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":["algorithm","data-structures","golang"],"created_at":"2024-08-04T06:00:51.837Z","updated_at":"2025-05-15T20:32:33.640Z","avatar_url":"https://github.com/R1NC.png","language":"Go","readme":"### Data Structures:\n\n* [Matrix](https://github.com/RincLiu/Go-Algorithm/blob/master/data-structures/matrix/matrix.go):\n\n```go\nfunc spiralTraverse(m [][]string) {}\n```\n\n* [LinkedList](https://github.com/RincLiu/Go-Algorithm/blob/master/data-structures/list/linked-list.go):\n\n```go\nfunc (list *LinkedList) Size() int {}\nfunc (list *LinkedList) Reverse() {}\nfunc (list *LinkedList) IndexOf(value interface{}) int {}\nfunc (list *LinkedList) Get(index int) interface{} {}\nfunc (list *LinkedList) GetFirst() interface{} {}\nfunc (list *LinkedList) GetLast() interface{} {}\nfunc (list *LinkedList) Add(value interface{}, index int) {}\nfunc (list *LinkedList) AddToFirst(value interface{}) {}\nfunc (list *LinkedList) AddToLast(value interface{}) {}\nfunc (list *LinkedList) RemoveAt(index int) {}\nfunc (list *LinkedList) RemoveFirst() {}\nfunc (list *LinkedList) RemoveLast() {}\n```\n\n* [LinkedStack](https://github.com/RincLiu/Go-Algorithm/blob/master/data-structures/stack/linked-stack.go):\n\n```go\nfunc (stack *LinkedStack) Size() int {}\nfunc (stack *LinkedStack) Push(value interface{}) {}\nfunc (stack *LinkedStack) Pop() {}\nfunc (stack *LinkedStack) Peek() interface{} {}\n```\n\n* [LinkedQueue](https://github.com/RincLiu/Go-Algorithm/blob/master/data-structures/queue/linked-queue.go):\n\n```go\nfunc (queue *LinkedQueue) Size() int {}\nfunc (queue *LinkedQueue) Add(value interface{}) {}\nfunc (queue *LinkedQueue) Remove() {}\nfunc (queue *LinkedQueue) Peek() interface{} {}\n```\n\n* [LinkedHashMap](https://github.com/RincLiu/Go-Algorithm/blob/master/data-structures/hash/linked-hash-map.go):\n\n```go\nfunc (hashMap *LinkedHashMap) Put(key int, value interface{}) {}\nfunc (hashMap *LinkedHashMap) Get(key int) interface{} {}\nfunc (hashMap *LinkedHashMap) Remove(key int) {}\nfunc (hashMap *LinkedHashMap) Clear() {}\n```\n\n* [BinarySearchTree](https://github.com/RincLiu/Go-Algorithm/blob/master/data-structures/tree/binary-search-tree.go)\n\n```go\nfunc (tree *BinarySearchTree) Add(value int) {}\nfunc (tree *BinarySearchTree) Remove(value int) {}\nfunc (tree *BinarySearchTree) Search(value int) *BinarySearchTree {}\nfunc (tree *BinarySearchTree) Traverse() {}\nfunc (tree *BinarySearchTree) TraverseByLevel() {}\n```\n\n* [BinaryHeap](https://github.com/RincLiu/Go-Algorithm/blob/master/data-structures/heap/binary-heap.go)\n\n```go\nfunc (heap *BinaryHeap) Size() int {}\nfunc (heap *BinaryHeap) Add(data int) {}\nfunc (heap *BinaryHeap) RemoveMinimum() int {}\n```\n\n* [Graph](https://github.com/RincLiu/Go-Algorithm/blob/master/data-structures/graph/graph.go):\n\n```go\nfunc (graph *Graph) BreadthFirstSearch(startVertex *Vertex) {}\nfunc (graph *Graph) DepthFirstSearch(startVertex *Vertex) {}\nfunc (graph *Graph) PrimMinimumSpanningTree(startVertex *Vertex) {}\nfunc (graph *Graph) KruskalMinimumSpanningTree() {}\nfunc (graph *Graph) DijkstraShortestPath(startVertex *Vertex, endVertex *Vertex) {}\nfunc (graph *Graph) TopologicalSort() {}\n```\n\n### Sorting Algorithms:\n\n* [BubbleSort](https://github.com/RincLiu/Go-Algorithm/blob/master/algorithms/sort/bubble-sort.go):\n\n```go\nfunc SimpleBubbleSort(array []int) {}\nfunc FlagSwapBubbleSort(array []int) {}\nfunc FlagSwapPositionBubbleSort(array []int) {}\n```\n\n* [InsertSort](https://github.com/RincLiu/Go-Algorithm/blob/master/algorithms/sort/insert-sort.go):\n\n```go\nfunc InsertSort(array []int) {}\n```\n\n* [SelectSort](https://github.com/RincLiu/Go-Algorithm/blob/master/algorithms/sort/select-sort.go):\n\n```go\nfunc SelectSort(array []int) {}\n```\n\n* [QuickSort](https://github.com/RincLiu/Go-Algorithm/blob/master/algorithms/sort/quick-sort.go):\n\n```go\nfunc QucikSort(array []int) {}\n```\n\n### Searching Algorithms:\n\n* [BinarySearch](https://github.com/RincLiu/Go-Algorithm/blob/master/algorithms/search/binary-search.go):\n\n```go\nfunc RecursionBinarySearch(sorted_array []int, target int) int {}\nfunc NonRecursionBinarySearch(sorted_array []int, target int) int {}\n```\n\n### String Algorithms:\n\n* [Single Pattern Search](https://github.com/RincLiu/Go-Algorithm/blob/master/string/single-pattern-search.go):\n\n```go\nfunc KMPSearch(source string, pattern string) int {}\nfunc BMSearch(source string, pattern string) int {}\n```\n","funding_links":[],"categories":["Misc"],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2FR1NC%2FGo-Algorithm","html_url":"https://awesome.ecosyste.ms/projects/github.com%2FR1NC%2FGo-Algorithm","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2FR1NC%2FGo-Algorithm/lists"}