data-structures

Data Structures and Algorithms in Go

This repository contains implementations of various data structures and algorithms in Go programming language. It serves as both a learning resource and a practical reference for developers.

📚 Data Structures

Basic Data Structures

• Linked List
  • Singly Linked List
  • Doubly Linked List
  • Circular Linked List
• Stack
  • Array-based implementation
  • Linked List-based implementation
• Queue
  • Simple Queue
  • Priority Queue
  • Circular Queue
• Tree
  • Binary Tree
  • Binary Search Tree (BST)
  • AVL Tree
• Heap
  • Min Heap
  • Max Heap
• Hash
  • Hash Table
  • Hash Map implementations

Advanced Data Structures

• Graph
  • Adjacency Matrix
  • Adjacency List
  • Graph Algorithms
    • Depth First Search (DFS)
    • Breadth First Search (BFS)
    • Topological Sort
    • Shortest Path Algorithms

🔧 Algorithms

Sorting Algorithms

• Bubble Sort
• Selection Sort
• Insertion Sort
• Quick Sort
• Merge Sort
• Heap Sort

Searching Algorithms

• Linear Search
• Binary Search
• Interpolation Search

🚀 Getting Started

Prerequisites

• Go 1.23 or higher

Installation

git clone https://github.com/mstgnz/data-structures.git
cd data-structures
go mod download

Running Tests

go test ./...

📖 Usage Examples

You can find example implementations in the examples directory. Each data structure and algorithm includes its own test files demonstrating usage patterns.

// Example: Creating and using a Binary Search Tree
import "github.com/mstgnz/data-structures/tree"

bst := tree.NewBST()
bst.Insert(5)
bst.Insert(3)
bst.Insert(7)

🤝 Contributing

Contributions are welcome! Please read our Contributing Guidelines for details on how to submit pull requests.

📝 License

This project is licensed under the MIT License - see the LICENSE file for details.

🔍 Project Structure

.
├── algorithms/    # Basic algorithm implementations
├── advanced/      # Advanced data structures
├── examples/      # Usage examples
├── graph/         # Graph implementations
├── hash/          # Hash table implementations
├── heap/          # Heap implementations
├── linkedlist/    # Linked list implementations
├── queue/         # Queue implementations
├── stack/         # Stack implementations
├── tree/          # Tree implementations
└── utils/         # Utility functions

✨ Features

• Clean and efficient implementations
• Comprehensive test coverage
• Well-documented code
• Generic implementations where applicable
• Performance optimized
• Thread-safe implementations where necessary

📊 Performance

Each implementation includes performance considerations and Big O notation analysis in its respective documentation.

🔄 Version History

See CHANGELOG.md for release history and version details.