Skip to content

Latest commit

 

History

History
78 lines (65 loc) · 1.83 KB

README.md

File metadata and controls

78 lines (65 loc) · 1.83 KB
Raw

AlgoBrain

Swift Build Status codecov BSD 3-Clause LiCENSE

A very simple Swift Package with implemented Data Structure and Algorithms for direct use into project.

To understand recursion one should understand recursion.

Don't forget to star the repo 😊.

Completed

Data Structures

  • LinkedList
    • Singly Linked List
    • Doubly Linked List
  • Queues
    • Queue as Array
    • Queue as LinkedList
  • Stacks
    • Stack as Array
    • Stack as LinkedList

Algorithms

Searching

  • Linear Search
  • Binary Search

Sort

  • Bubble Sort
  • Insertion Sort

Installation

  • Via Swift Packages
  • Search for AlgoBrain and select the version to install

Usage

import AlgoBrain

Using a Linked list

var linkedList = LinkedList<Int>()
linkedList.insertAt(.end, with: 0)
linkedList.insertAt(.start, with: 1)
linkedList.insertAt(.start, with: 2)
linkedList.insertAt(.start, with: 3)
linkedList.insertAt(.index(2), with: 4)
print(linkedList.head) // 3 -> 2 -> 4 -> 1 -> 0
linkedList.removeAt(.start)
linkedList.removeAt(.end)
linkedList.removeAt(.index(2))
print(linkedList.head) // 2 -> 4

Similarly other datastructures and algorithms can be used.

Note: All the methods from libray are marked with their Time Complexity.

In Progress

Data Structures

  • Tree
  • Hashing
  • Graph
  • .......

Algorithms

Sort

  • Insertion Sort
  • Selection Sort
  • Quick Sort
  • Merge Sort
  • Heap Sort
  • Radix Sort
  • Counting Sort
  • Shell Sort