https://github.com/lizatinku/ecs36_hw

https://github.com/lizatinku/ecs36_hw

Last synced: about 23 hours ago
JSON representation

• Host: GitHub
• URL: https://github.com/lizatinku/ecs36_hw
• Owner: lizatinku
• Created: 2024-11-01T00:26:00.000Z (2 months ago)
• Default Branch: main
• Last Pushed: 2025-01-05T07:19:55.000Z (5 days ago)
• Last Synced: 2025-01-05T08:19:49.993Z (5 days ago)
• Language: C++
• Size: 4.03 MB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
ECS 36C Homeworks 1 - 4

# Data Structures and Algorithms (DSA)

This repository contains implementations of fundamental Data Structures and Algorithms.

## Table of Contents

1. **Data Structures**

   - Arrays

   - Queues

   - Linked List

2. **Algorithms**

   - Merge Sort

   - Quick Sort

3. **Trees**

   - Binary Search Tree (BST)

   - Red-Black Tree

## Data Structures

### Arrays

A fixed-size collection of elements accessible via indices.

### Queue

A FIFO data structure where elements are added at the rear and removed from the front.

### Linked List

A collection of elements where each node points to the next.

## Algorithms

### Merge Sort

A divide-and-conquer sorting algorithm with O(n log n) time complexity.

### Quick Sort

A sorting algorithm that partitions elements around a pivot with average O(n log n) time complexity.

## Trees

### Binary Search Tree (BST)

A tree structure where each node’s left child is smaller and the right child is larger.

### Red-Black Tree

A balanced binary search tree ensuring logarithmic time operations by maintaining color properties.