Skip to content

Latest commit

 

History

History
35 lines (22 loc) · 819 Bytes

File metadata and controls

35 lines (22 loc) · 819 Bytes

Data Structure

This repository records some commonly used data structures and sorting algorithms written in Java.

If you find any bug in any one of the data sctructure, please let me know! :octocat:

ArrayList

Dynamically changing the array length(insert method) by creating new array.

Binary Search Tree

Simple binary search tree, no duplicate keys allowed.

HashTable

Implemented using Linear Probing.

Assumption: The input will be lowercases

Heap

Max Heap

LinkedList

Singly LinkedList using recursion.

Queue

A basic implementation of array based circular queue.

Sorting Algorithms

This includes simple sorting : Bubble Sort, Selection Sort, Insertion Sort. In addition, it also contains advanced sorting: merge sort, and quick sort.

Stack

An array based stack implementation.