Skip to content

n3a9/data-structures

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

73 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

data-structures

A full implementation of data structures in both Java and Javascript, along with tutorials.

Often, people neglect the foundations of data structures and algorithms, and instead focus on utilizing them in problem solving. However, understanding how structure works on the inside can be extremely helpful in being able to apply them in real solutions.

In this project, there will be full walkthroughs of each type of data structure, with full implementations of them in different languages.

Java java-tested badge codestyle badge

Code Style

The code follows the Google Java Style Guide, with the XML checkstyle file found here.

In terms of Javadoc, the code includes @precondition, @postconditions, and @param tags for extra clarity and definition of methods, although not officially supported by Javadoc. @precondition and @postconditions both are in front of @param in terms of order, respectively.

Current Data Structures

  • Node
  • Double Node
  • Array List
  • Singly Linked List
  • Doubly Linked List
  • Tree Node
  • Map Entry
  • Binary Search Tree Utilities
  • Tree Map
  • Tree Set
  • Hash Set
  • Rectangle (class for testing Hash Set)
  • Heap Utilities
  • Stack
  • Queue

Javascript codestyle badge

Documentation follows the standards of @use JSDoc. The code includes @precondition, @postconditions, and @param tags for extra clarity and definition of methods, although not officially supported by @use JSDoc. @precondition and @postconditions both are in front of @param in terms of order, respectively.

Current Data Structures

  • Node
  • DoubleNode
  • Singly Linked List
  • Doubly Linked List
  • Tree Node
  • Map Entry
  • Binary Search Tree Utilities
  • Tree Map
  • Tree Set
  • Hash Set
  • Rectangle (class for testing Hash Set)
  • Stack
  • Queue

About

Walk-through and implementation of various data structures.

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages