iMishaDev / data-structures Public

Notifications You must be signed in to change notification settings
Fork 0
Star 0

this repo is made to practice building data structures using Javascript with continues enhancements.

0 stars 0 forks Branches Tags Activity

Name		Name	Last commit message	Last commit date
Latest commit History 75 Commits
Array		Array
BinaryTree		BinaryTree
Graph		Graph
HashTables		HashTables
LinkedList		LinkedList
Queue		Queue
.gitignore		.gitignore
Heap.js		Heap.js
README.md		README.md
Stack.js		Stack.js
Tree.js		Tree.js
package.json		package.json

Repository files navigation

Data Structures

This Repository will contain my own implementation of the data structures using Javascript.

Here's the list of the data structures i will be working on:

Linked List
- insertLast
- insertFirst
- sortedInsert
- reversWithConstantSpace
- reverse
- indexOf
- contains
- deleteFirst
- deleteLast
- delete
- size
- isPalindrome
- removeKth
- removeKthElement
- toArray
- printMiddle
- printMiddleV2
- hasLoop
- hasLoopV2
- print
Array
- insert
- removeAt
- indexOf
- max
- intersect
- reverse
- reverse1
- insertAt
- print
Stack
Queue
- Regular Queue
  - enqueue
  - size
  - peek
  - dequeue
- Circular Queue
  - enqueue
  - size
  - peek
  - dequeue
- Priority Queue
  - #hasParent
  - #hasLeftChild
  - #hasRightChild
  - #getParent
  - #getParentIndex
  - #getLeftChildIndex
  - #getRightChildIndex
  - #getLeftChild
  - #getRightChild
  - #heapify_up
  - #heapify_down
  - enqueue
  - dequeue
Heap
HashTable
- HashTableUsingLinkedList
  - #hash
  - add
  - delete
  - find
  - print
- HashTableUsingArray
  - #hash
  - set
  - get
  - remove
Binary Search Tree
- Binary Search Using Array
  - search
- Binary Search Tree
  - isFullBinaryTree
  - isCompleteBinaryTree
  - isBalancedBinaryTree
  - isPerfectBinaryTree
  - preorder
  - inorder
  - search
Graph
- GraphUsingAdjacencyList
  - addVertex
  - addEdge
  - bfs
  - bfs_rec
  - #bfs_helper
  - dfs
  - dfs_rec
  - #dfs_helper
  - print
- GraphUsingAdjacencyMatrix
- GraphUsingObjectsPointers