Skip to content

Latest commit

 

History

History
53 lines (40 loc) · 2.34 KB

README.md

File metadata and controls

53 lines (40 loc) · 2.34 KB
Raw

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