Skip to content
Data Structures implemented in Java
Java
Branch: master
Clone or download
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
src/com/deepak/data/structures Update Introduction.md Oct 30, 2017
test/com/deepak/data/structures Bag implementation Feb 15, 2017
.classpath Adding .classpath file Oct 13, 2016
.gitignore Update .gitignore Oct 13, 2016
LICENSE.md Create LICENSE.md Mar 26, 2017
README.md Adding Hashing Introduction Oct 30, 2017
Right_Data_Structure.md Update Right_Data_Structure.md Oct 28, 2017

README.md

Data-Structures-in-Java

This repository contains various data structures and provide insights about them. Feel free to create an issue if you see one in any of the implementations.

Data Structures :
These is just a basic set, we have lot of other data structures as well,

  • Linear

    • Index Based
      • Arrays
    • Non Index Based
      • List
      • Queue
      • Stack
  • Non Linear

    • Hash Tables
    • Set
    • Priority Queue
    • Tree
      • Balanced
        • Red Black Tree
        • AVL Tree
        • Splay Tree
      • Non Balanced
        • Binary Tree
        • Binary Search Tree
        • B Tree
        • Trie
  • Choosing the right data structure

Below topics/problems are covered as of now.

1. Strings

2. Arrays

3. LinkedList

4. Stack

5. Queue

6. Vector

7. Matrix

  • Matrix Introduction
  • Sparse Matrix

8. Trees

9. Graphs

10. Heap

  • Introduction
  • Binary Heap
    • Min Heap
    • Max Heap
  • Binomial Heap
  • Fibonacci Heap
  • Weak Heap

11. Hashing

12. Set

13. Priority Queue

14. Trie

15. Treap

  • Introduction
  • Treap Implementation

16. Cache

17. Miscellaneous

18. Common Utils

19. Iterators

You can’t perform that action at this time.