Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/burmuley/algorithms_and_data_structures_a_to_z


https://github.com/burmuley/algorithms_and_data_structures_a_to_z

Last synced: about 1 month ago
JSON representation

Awesome Lists containing this project

README

        

# Algorithms and Datastructures course implementation in Go

*WARNING*: All the code for data structures and algorithms in this repository are strictly for educational purposes,
this code *cannot* be used *anywhere*!

*NOTE*: Code has no comments or explanations. Please refer to the course (see the link below) for details.

*NOTE*: Code in this repo is not Go-style code at all. All the implementations, naming conventions and method names are
inherited from the course which is about C# basically.

Link to the Udemy course: https://www.udemy.com/course/algodata/

## Course sections and corresponding algorithm/data structure implementations

### Section 5: Sorting algorithms

* [Bubble sort](sort_algorithms/bubble)
* [Selection sort](sort_algorithms/selection)
* [Insertion sort](sort_algorithms/insertion)
* [Shell's sort](sort_algorithms/shell)
* [Merge sort](sort_algorithms/merge)
* [Quick sort](sort_algorithms/quick)

### Section 6: Linked lists

* [Singly linked list](linked_lists/singly)
* [Doubly linked list](linked_lists/doubly)

### Section 7: Stack

* [Stack on linked list](stacks/linked_list)
* [Stack on array](stacks/array)

### Section 8: Queue

* [Dummy queue on array](queues/dummy)
* [Ring queue](queues/ring)
* [Queue on linked list](queues/linked_list)

### Section 9: Search algorithms

* [Binary search (iterative approach)](binary_search/iterative)
* [Binary search (recursive approach)](binary_search/recursive)

### Section 10: Symbol Tables

* [Linear search symbol table](symbol_tables/linear_search)
* [Binary search symbol table](symbol_tables/binary_search)

### Section 11: Hashed Symbol Tables (Hash Tables)

* [Chain hash map](hash_tables/chain_hash_map)
* [Linear probe hash map](hash_tables/linear_probe_hash_map)

### Section 12: Binary Search Tree

* [Binary Search Tree](binary_search_tree)

### Section 13: Pyramids and Pyramid Sort (Heap and Heap Sort)

* [Max Heap](heaps/max_heap)

### Section 14: Different algorithms

* [Sieve of Eratosthenes](sieve_of_eratosthenes)