pure-data-structures-and-algorithms-go

Data structures and algorithms implementation in pure Golang!

Data structures that have been implemented so far:

• Lists:

  • Array List
  • Generic List (C# style list!)
  • Singly Linked List
  • Doubly Linked List
  • Sorted Linked List

• Queues

  • LinkedListQueue (SinglyLinkedList Implementation)

• Stacks

  • LinkedListStack (SinglyLinkedList Implementation)

• Trees

  • Binary Search Tree
  • AVL

• Sorting algorithms that have been implemented so far:

  • Bubble Sort
  • Selection Sort
  • Insertion Sort
  • ShellSort

Encoding algorithms that have been implemented so far:

• Rle (Run-length encoding)

Concurrent Programming

• Mutex
• Sync
• Context