https://github.com/paliimx/Data-Structures-and-Algorithms

Data Structures and Algorithms implementation in Go
https://github.com/paliimx/Data-Structures-and-Algorithms

algorithm algorithms algorithms-and-data-structures algorithms-datastructures data-structures datastructures go golang

Last synced: 8 days ago
JSON representation

Data Structures and Algorithms implementation in Go

• Host: GitHub
• URL: https://github.com/paliimx/Data-Structures-and-Algorithms
• Owner: ua-nick
• License: mit
• Created: 2018-03-31T15:08:40.000Z (over 6 years ago)
• Default Branch: master
• Last Pushed: 2024-05-10T19:40:23.000Z (8 months ago)
• Last Synced: 2024-10-29T17:56:05.683Z (about 2 months ago)
• Topics: algorithm, algorithms, algorithms-and-data-structures, algorithms-datastructures, data-structures, datastructures, go, golang
• Language: Go
• Homepage:
• Size: 43 KB
• Stars: 2,770
• Watchers: 75
• Forks: 344
• Open Issues: 16
• Metadata Files:
  • Readme: README.md
  • Contributing: CONTRIBUTING.md
  • License: LICENSE
  • Code of conduct: CODE_OF_CONDUCT.md

Awesome Lists containing this project

• awesome-golang-repositories - Data-Structures-and-Algorithms

README

        
# Data Structures and Algorithms

[![Go Report Card](https://goreportcard.com/badge/github.com/floyernick/Data-Structures-and-Algorithms)](https://goreportcard.com/report/github.com/floyernick/Data-Structures-and-Algorithms) [![Build Status](https://travis-ci.org/floyernick/Data-Structures-and-Algorithms.svg?branch=master)](https://travis-ci.org/floyernick/Data-Structures-and-Algorithms) [![License](https://img.shields.io/badge/license-MIT-blue.svg)](https://github.com/floyernick/Data-Structures-and-Algorithms/blob/master/LICENSE)

Clean and simple implementation in Go

## Implementation

There are several data structures and algorithms implemented in this project. The list will be replenished with time.

##### Data structures

- Circular Buffer

- Linked List

- Doubly Linked List

- Stack

- Queue

- Binary Tree

- Hash Table

- Trie

##### Searching algorithms

- Linear Search

- Binary Search

- Jump Search

- Interpolation Search

- Exponential Search

- Ternary Search

##### String searching algorithms

- Naive String Search

- Rabin-Karp Algorithm

##### Sorting algorithms

- Selection Sort

- Insertion Sort

- Bubble Sort

- Comb Sort

- Cocktail Sort

- Gnome Sort

- Merge Sort

## Usage

The library is not intended for direct use by importing. We strongly recommend copying the necessary implementations and adjusting to your case.

You can download the source using `go get` command:

```

go get github.com/floyernick/Data-Structures-and-Algorithms

```

Don't forget about proverb:

> A little copying is better than a little dependency.

## Contribute

We would be happy to receive your propositions of improvement! Read [Contributing Guide](https://github.com/floyernick/Data-Structures-and-Algorithms/blob/master/CONTRIBUTING.md) for more details.

## License

This project is licensed under the **MIT License**.

## Authors

**Mykyta Paliienko** - [GitHub profile](https://github.com/floyernick)