rc-data-structure

What is this?

Data Structure for JavaScript

Installation

npm i rc-data-structure --save

Options

import { BinarySearchTree, HeapLibrary, PriorityQueue, SinglyLinkedList, DoublyLinkedList, Stack, Deque } from "rc-data-structure";

Usage

BinarySearchTree

let bst = new BinarySearchTree(int array);

- keyExist(int key) return boolean
- search(int key) return node | null
- insert(int value)
- deleteNode(int key)
- printSorted(String "pre" or "in" or "post" or "reverse")

Stack

let stack = new Stack();

- push(T data)
- peek() return T data
- pop() return T data

Deque

let deq = new Deque();

- peekFront() return T data | null
- peekBack() return T data | null
- enqueueFront(T data)
- enqueueBack(T data)
- dequeueFront() return T data | null
- dequeueBack() return T data | null
- printDeque()

HeapLibrary

- HeapLibrary.buildMaxHeap(int array)
- HeapLibrary.heapSort(int array)

PriorityQueue

let pq = new PriorityQueue(int array);

- top() return int
- pop() return int
- insert(int data)

SinglyLinkedList

let sll = new SinglyLinkedList(T array);

- at(int index) return Node | null
- preAppend(T data)
- append(T data)
- popFront() return int data | null
- delete(int index)
- reverse()
- printList()

DoublyLinkedList

let dll = new DoublyLinkedList(int arr)

- at(int index) return Node | null
- popFront() return int data | null
- pop() return data | null
- append(T data)
- addNextNode(T data, index)
- deleteNode(int index)
- reverse()
- printList()