Witter

CS126: Design of Information Structures Coursework
Java

Date: February 2017 - March 2017

Mark: 85/100

Implemented various data structures to store Users, Weets and Folowers for a fictional Twitter clone called 'Witter'. Implemented a Red-Black tree, Minimum heap, Hash table and Linked list.

Witter - Homepage
User Store
  • Stores a collection of users.
  • Operations include insertion, retrieval and searching.
  • Implemented using two Red-Black trees sorted by ID and Date.
Weet Store
  • Stores a collection of weets.
  • Operations include insertion, retrieval and searching.
  • Implemented using two Red-Black trees sorted by ID and Date.
Follower Store
  • Stores a collection of follower relations between two users.
  • Operations include insertion, retrieval, intersection and searching.
  • Implemented using a combination of Hash tables, Red Black trees and Singly linked lists.
Witter - Weets

Marking

For this coursework I recieved a score of 85/100.

Screenshots

Witter - Homepage
Witter - Weets
Witter - User Page
Witter - Users
Witter - Search
Witter - Search