Data Structures & Algorithms in Go

Related tags

Data Structures dsa
Overview

Data Structures and Algorithms with Go


The aim of this repository is to provide Gophers with how data structures and algorithms are implemented in the Go programming language. Implementations include standard library implementations as well as custom implementations (ex: Building a dynamic array from scratch)

When possible, all implementations are backed by unit tests to ensure correctness of the code. This mainly applies to the algorithms section, though, if a data structure has methods implented on it, then it will be backed by a test.

Referenced are many popular texts written for Java and Python, such as:

  • The Algorithm Design Manual - Skiena
  • Elements of Programming Interviews - Adnan Aziz, et al.
  • Algorithms, 4th Edition - Sedgewick & Wayne
  • The Go Programming Language - Donovan & Kernighan

Table of Contents


Data Structures

  • Arrays
    • Static Arrays
    • Dynamic Arrays
  • Lists
    • Singly-linked lists
    • Doubly-linked lists
  • Stacks/Queue's
    • Stack
    • Queue
    • Priority Queue
  • Trees
    • Binary Trees
    • Binary Search Trees
    • AVL Trees
    • Red Black Trees
  • Graphs
  • Hash Maps
  • ...

Algorithms

  • Sorting algorithms
    • Bubble Sort
    • Insertion Sort
    • Quick Sort
  • Searching Algorithms
    • Binary Search
    • Depth First Search
    • Breadth First Search
  • ...

Algorithmic Problem Solving

  • Back tracking
  • Divide and Conquer
  • ...
Owner
Chris Gonzalez
Full Stack Software Engineer | Go | Java
Chris Gonzalez
Algorithms and Data Structures Solved in Golang

Algorithms and Data Structures Solved in Golang Hi! I'm Bruno Melo and this repository contains a lot challenges solved on many plataforms using go as

Bruno Melo 2 Feb 22, 2022
Some data structures and algorithms using golang

Some data structures and algorithms using golang

null 57 Apr 12, 2022
Data structures and algorithms implementation from ZeroToMastery course

ZeroToMastery Data Structures & Algorithms course This repo includes all the data structure and algorithm exercises solutions and implementations. Ins

Fabio Bozzo 2 Dec 2, 2021
Data Structures & Algorithms in Go

Data Structures and Algorithms with Go The aim of this repository is to provide Gophers with how data structures and algorithms are implemented in the

Chris Gonzalez 0 Dec 28, 2021
Grokking-algorithms-go - Solutions to common Data Structures problems

This is a repository dedicated to study, learn and solve Data Structure algorith

Gabriel Magalhães 0 Apr 4, 2022
Practice-dsa-go - Data Structures and Algorithms for Interview Preparation in Go

Data Structures and Algorithms for Interview Preparation in Go Data Structures K

Sparsh Srivastava 1 Jan 14, 2022
Implementation of various data structures and algorithms in Go

GoDS (Go Data Structures) Implementation of various data structures and algorithms in Go. Data Structures Containers Lists ArrayList SinglyLinkedList

TopXeQ 0 Jan 25, 2022
Golang string comparison and edit distance algorithms library, featuring : Levenshtein, LCS, Hamming, Damerau levenshtein (OSA and Adjacent transpositions algorithms), Jaro-Winkler, Cosine, etc...

Go-edlib : Edit distance and string comparison library Golang string comparison and edit distance algorithms library featuring : Levenshtein, LCS, Ham

Hugo Bollon 321 Apr 28, 2022
Go translations of the algorithms and clients in the textbook Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne.

Overview Go translations of the Java source code for the algorithms and clients in the textbook Algorithms, 4th Edition by Robert Sedgewick and Kevin

youngzy 164 May 8, 2022
A tree like tool help you to explore data structures in your redis server

Redis-view is a tree like tool help you explore data structures in your redis server

dreamersdw 19 Mar 17, 2022
Probabilistic data structures for processing continuous, unbounded streams.

Boom Filters Boom Filters are probabilistic data structures for processing continuous, unbounded streams. This includes Stable Bloom Filters, Scalable

Tyler Treat 1.4k May 19, 2022
This is the course materials for the Go Data Structures Crash Course!

Go Data Structures Course ?? Welcome Gophers! This is the official repository that contains all of the data structures we cover in the Go Data Structu

TutorialEdge 9 May 10, 2022
Basic Implementation of Data-structures in Go

Data structures in Go v1.15.6 This repo consists the implementation of the following: Stacks Queues Linked Lists (Singly) Binary Search Trees Heaps (M

Shehab Abdel-Salam 4 May 24, 2021
Concurrent data structures for Go

xsync Concurrent data structures for Go. An extension for the standard sync package. This library should be considered experimental, so make sure to r

Andrey Pechkurov 204 Apr 18, 2022
Data Structures in Go: Hash Table

Data Structures in Go: Hash Table he time has come to implement one of the most commonly used data structures in software development - the Hash Table

Milad Samani 3 Oct 20, 2021
Common data structures for solving problems in Golang

datastructs Common data structs for solving problems in Golang. List of data structures can be found in datastructs/pkg Rules for data structures Don'

Akira Masuda 1 Nov 7, 2021
Tutorial code for my video Learn to Use Basic Data Structures - Slices, Structs and Maps in Golang

Learn to Use Basic Data Structures - Slices, Structs and Maps in Golang Read text from a file and split into words. Introduction to slices / lists. Co

null 0 Jan 26, 2022
Data structure and relevant algorithms for extremely fast prefix/fuzzy string searching.

Trie Data structure and relevant algorithms for extremely fast prefix/fuzzy string searching. Usage Create a Trie with: t := trie.New() Add Keys with:

Derek Parker 584 May 10, 2022