Discover rahul1947/LP2-Skip-List-Implementation Open Source project

Stars
3
Rank 3,963,521 (Top 79 %)
Language
Java
License
MIT License
Created almost 6 years ago
Updated almost 6 years ago

rahul1947

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

Skip Lists: A generalization of sorted linked lists for implementing Dictionary ADT (insert, delete, find, min, floor, ceiling) in O(log n) expected time per operation. And competing with balanced search trees like AVL, Red-Black, and B-Trees.

Database-Design-Pharmacy-Management-System

Designed and Developed a comprehensive Database Management System for a modern Pharmacy.

SP07-Comparison-of-Hashing-Implementations

Comparison of Hashing Algorithms - Double Hashing, Robin Hood Hashing Cuckoo Hashing with Java's inbuilt HashMap/ HastSet over million of add(), contains() and remove() operations.

Java

Implementation-of-Data-Structures-and-Algorithms

Implementation of data structures (Lists, Stacks, Queues, Trees, Balanced Search Trees, Hashing, Graphs); Implementation of algorithms (Sorting and searching, Recursion, Graph algorithms).

LP1-Integer-Arithmetic-with-Arbitrarily-Large-Numbers

Array-based implementation of Calculator of very large integers with the length of the numbers as large as 2,147,483,647 (2^31 - 1), with Postfix and Infix evaluation of Arithmetic Expressions.

Java

Logic-Programming

Logic Programming using Prolog.

Prolog

LP4-PERT-Enumeration-of-Topological-Orders

Enumeration of all Permutations (Recursion, Single Swap, and in Lexicographic Order), and Combinations. Enumeration of all Topological Orderings on a Directed Graph. Enumeration of all Paths in a connected Graph. Evaluates Critical Path using PERT Algorithm.

Java

Orthodontist-Expert-System

Programmed an expert system for aligning the crooked teeth generating optimal sequence of required fix using Constraint Logic Programming over Finite Domains (CLPFD).

SP03-Priority-Queue

Implementation of Priority Queue as Binary Heap, with applications of Linked Lists and Bounded Queue and Shunting Yard Algorithm.

Java

SP01-Linked-Lists

Doubly Linked List Implementation using Singly Linked List with best Object Oriented practices.

Java

SP08-Depth-First-Search

Implementation of Depth First Search algorithm for a Directed Acyclic Graph, Connected Components and Topological Orderings using rbk/Graph.java.

Java

LP3-Multidimensional-Search-MDS-Implementation

Implementation of MDS for a website seller (like Amazon), having thousands of Products (each with its own ID, Price, Description). Organizing data into a TreeMap (Red-Black Tree), used HashMap, and HashSet to achieve insertion, deletion, search, modification efficiently.

Java

JavaScript-Programming

Collection of my JavaScript Projects

JavaScript

LP5-Minimum-Spanning-Tree-Algorithms

Implementation of MST Algorithms - 1. Prim's Algorithm (with 3 versions - PriorityQueue<Edge>, PriorityQueue<Vertex>, and IndexedBinaryHeap<Vertices>) and 2. Kruskal's Algorithm on Connected Graphs.

Java

Javascript

js codes

HTML

SP04-Binary-Search-Tree

Implementation of Binary Search Tree, with Bounded-size Stack, BST Map (like a TreeMap) on top of BST class, and solution to the 3 problems using TreeMap/ TreeSet.

Java

SP02-Lists-Stacks-and-Queue

Java

SP09-Divide-and-Conquer

Implementation of divide and conquer algorithm to sort an array of integers - Merge Sort (take1, take2, take3), and O(n) vs O(log n) algorithms for Fibonacci Term using BigInteger Java library, and their comparison.

Java

SP06-Applications-of-Hashing

3 Problems from SP04 to be solved using HashMap/ HashSet instead of TreeMap/ TreeSet.

Java

SP10-DFS-and-Divide-and-Conquer

Implementation of DFS - strongly connected components on a Directed Graph, using same Object Oriented approach from SP08. Implementation of two versions of partition algorithms of Quick Sort and their comparison. Implementation of Dual-Pivot Quick Sort Algorithm.

Java

SP12-Breadth-First-Search-and-Enumeration

Implementation of an Algorithm to find Diameter of a Tree (represented as a Graph) using BFS, to find Odd-Length Cycle in a Tree. Implementation of Enumeration of all Paths in a connected Graph, and Enumeration of all permutation with alternate parities.

Java

SP11-K-Largest-Elements-and-Enumeration

Implementation of O(n) Select Algorithm to find K largest elements and compare it's performance with an Algorithm to find K largest elements using Priority Queue. Implementation of Enumeration algorithms - permutations(), combinations(), heap(), and Knuth's Algorithm L.

Java

rbk

Code for using Graph Algorithms by Prof. Balaji Raghavachari https://www.utdallas.edu/~rbk/

Java

Intelligent-Game-Play-for-Pylos

Built a maximizing agent using Support Vector Regression with Gaussian kernel model using datapoints in the form of all possible moves generated using Prolog, in Depth First Search manner.

Tesla-Light-Show

Collection of my custom light shows.

Python

SP13-String-Algorithms

Implementation of String Algorithms

Java

SP05-Balanced-Binary-Search-Trees

Implementation of Balanced Binary Search Trees - AVLTree, RedBlackTree, SplayTree.

Java

rahul1947/LP2-Skip-List-Implementation

rahul1947

Reviews

Repository Details

More Repositories