Skip to content

altay13/gostructures

Repository files navigation

Implementation of different data structures in GO.

Data structures

  • Stack
  • Queue
  • Singly-Linked List
  • Doubly-Linked List
  • Skip List
  • Hash Table
  • Set
  • Priority Queue
  • Binary Search Tree
  • Cartesian Tree
  • B-Tree Balanced Tree
  • Red-Black Tree
  • Splay Tree
  • AVL Tree
  • KD Tree
  • Trie
  • Knuth-Morris-Pratt - https://web.stanford.edu/class/cs97si/10-string-algorithms.pdf
  • Graph
  • Ternary Search Tree
  • Disjoint sets
  • Binary Indexed Tree