Module: Zadt

Defined in:

lib/zadt/AbstractDataTypes/Graph/face.rb,
lib/zadt.rb,
lib/zadt/version.rb,
lib/zadt/AbstractDataTypes/ADT.rb,
lib/zadt/AbstractDataTypes/Graph/edge.rb,
lib/zadt/AbstractDataTypes/Graph/graph.rb,
lib/zadt/AbstractDataTypes/Graph/vertex.rb,
lib/zadt/AbstractDataTypes/Graph/face_graph.rb,
lib/zadt/AbstractDataTypes/MinMaxStackQueue/Queue.rb,
lib/zadt/AbstractDataTypes/MinMaxStackQueue/Stack.rb,
lib/zadt/AbstractDataTypes/MinMaxStackQueue/StackQueue.rb,
lib/zadt/AbstractDataTypes/MinMaxStackQueue/MinMaxStack.rb,
lib/zadt/AbstractDataTypes/MinMaxStackQueue/MinMaxStackQueue.rb

Overview

A MinMaxStackQueue is a queue that allows for Min and Max to be found in constant time, unlike a queue or array that generally takes linear time. It does this because it’s based on a MinMaxStack, which has this ability.

Defined Under Namespace

Classes: ADT, Edge, Face, FaceGraph, Graph, MinMaxStack, MinMaxStackQueue, Queue, Stack, StackQueue, Vertex

Constant Summary

VERSION =

"0.1.7"