Files
2026-05-27 17:06:19 -04:00

902 B

Data Structures & Algorithms in Go

Linear

  • Stack
  • Queue
  • Double Linked List
  • Circular Buffer
  • Deque (segmented array), Not possible in Go

Tree — hierarchical, parent/child relationships

  • Binary Tree
  • Binary Search Tree
  • AVL Tree
  • Heap (min/max)
  • Trie

Graph — nodes connected by edges, no strict hierarchy

  • Directed
  • Undirected
  • Weighted

Hash Based — key/value

  • Hash Map
  • Hash Set

Algorithms ω

  • Kadane's Algorithm

Each category solves different problems:

  • Linear — ordered data, undo/redo, scheduling
  • Tree — searching, sorting, hierarchical data like file systems
  • Graph — networks, maps, social connections, dependencies
  • Hash — fast lookups, caching, counting
  • Set — membership testing, deduplication

Documentation

go doc -all ./linear | bat -l go