https://github.com/rafalkornel/algorithms_data_structures

Repository with TS implementation of common algorithms and data structures
https://github.com/rafalkornel/algorithms_data_structures

algorithms algorithms-and-data-structures data-structures

Last synced: 8 months ago
JSON representation

Repository with TS implementation of common algorithms and data structures

• Host: GitHub
• URL: https://github.com/rafalkornel/algorithms_data_structures
• Owner: RafalKornel
• Created: 2023-08-02T17:19:48.000Z (over 2 years ago)
• Default Branch: main
• Last Pushed: 2023-08-03T13:00:22.000Z (over 2 years ago)
• Last Synced: 2025-02-14T18:18:04.901Z (10 months ago)
• Topics: algorithms, algorithms-and-data-structures, data-structures
• Language: TypeScript
• Homepage:
• Size: 39.1 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# Algorithms and Data structures

This repository contains common data structures and algorithms, implemented by me in TypeScript (deno).

Main purposes of this repository are:

- learning experience

- library of commonly used data structures that can be used in my other projects

## Contents

- Trees

    - Traversals (in-order, pre-order, post-order)

    - Binary searcg tree

    - Breadth first traverse

    - Comparison

    - Trie

- Graphs

    - Breadth first search (adjacency matrix)

    - Depth first search (adjacency list)

    - Dijkstra shortest path algorithm

- Linked lists

    - Uni-directional linked list

    - Queue

    - Stack

- Sorting Algorithms

    - Bubble sort

    - Quick sort

- Binary search

- Ring-buffer

- Hash map

- MinMax heap

... and few algorithmic problems solutions

## Tests

Navigate to desired directory and run 

``` bash

deno test

```