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

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

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

Javascript

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

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