awaisabir / Treque

Triple Ended Queue -> 2 deques combined to cause constant access time on the head, tail and middle!

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

#Treque Data Structure

This was part of an exercise where we were expected to create a new Data Structure called a Treque. This was implemented together with Yaoshen Jiang (https://www.github.com/jasonjys). This data structure adds elements at a constant complexity in the head, tail & middle, together with proper balancing when the elements of one Deque are > 2 than the other!

About

Triple Ended Queue -> 2 deques combined to cause constant access time on the head, tail and middle!


Languages

Language:Java 100.0%