Class PriceTree

java.lang.Object

java.util.AbstractMap<Float,Short>

java.util.TreeMap<Float,Short>

org.troy.capstone.data_structures.PriceTree

All Implemented Interfaces:

Serializable, Cloneable, Map<Float,Short>, NavigableMap<Float,Short>, SequencedMap<Float,Short>, SortedMap<Float,Short>

public class PriceTree
extends TreeMap<Float,Short>

A data TreeMap holding keys of prices and values of item indices, allowing for efficient retrieval of items within a specified price range.

See Also:

• Serialized Form

Nested Class Summary

Nested classes/interfaces inherited from class AbstractMap

AbstractMap.SimpleEntry<K,V>, AbstractMap.SimpleImmutableEntry<K,V>

Nested classes/interfaces inherited from interface Map

Map.Entry<K,V>

Constructor Summary

Constructors

Constructor	Description
PriceTree(Table table)	Creates a PriceTree from a Table.

Method Summary

Modifier and Type	Method	Description
private void	addAllItems(List<Float> prices, List<Short> itemIndices)	Adds all items from lists of prices and indices to the PriceTree.
private void	addItem(float price, Short itemIndex)	Adds an item to the PriceTree given its price and index.
int[]	findItemsInPriceRange(float minPrice, float maxPrice)	Finds items within a specified price range.

Methods inherited from class TreeMap

ceilingEntry, ceilingKey, clear, clone, comparator, compute, computeIfAbsent, computeIfPresent, containsKey, containsValue, descendingKeySet, descendingMap, entrySet, firstEntry, firstKey, floorEntry, floorKey, forEach, get, headMap, headMap, higherEntry, higherKey, keySet, lastEntry, lastKey, lowerEntry, lowerKey, merge, navigableKeySet, pollFirstEntry, pollLastEntry, put, putAll, putFirst, putIfAbsent, putLast, remove, replace, replace, replaceAll, size, subMap, subMap, tailMap, tailMap, values

Methods inherited from class AbstractMap

equals, hashCode, isEmpty, toString

Methods inherited from class Object

finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface Map

equals, getOrDefault, hashCode, isEmpty, remove

Methods inherited from interface NavigableMap

reversed

Methods inherited from interface SequencedMap

sequencedEntrySet, sequencedKeySet, sequencedValues

Constructor Details

PriceTree

public PriceTree(Table table)

Creates a PriceTree from a Table.

Parameters:

table - A tablesaw Table containing the item data, with each row representing an item and containing a price column and an index column.

Preconditions:

table is not null and contains the expected columns for prices and item indices.

Method Details

addItem

private void addItem(float price,
 Short itemIndex)

Adds an item to the PriceTree given its price and index.

Parameters:

price - The price of the item to add.

itemIndex - The index of the item in the original table to add.

Preconditions:

price is a non-negative float representing the price of the item. itemIndex is a short representing the index of the item in the original table.

findItemsInPriceRange

public int[] findItemsInPriceRange(float minPrice,
 float maxPrice)

Finds items within a specified price range.

Parameters:

minPrice - The minimum price of the range.

maxPrice - The maximum price of the range.

Returns:

An array of item indices that fall within the specified price range.

Preconditions:

minPrice and maxPrice are non-negative floats. minPrice is less than or equal to maxPrice.

addAllItems

private void addAllItems(List<Float> prices,
 List<Short> itemIndices)

Adds all items from lists of prices and indices to the PriceTree.

Parameters:

prices - A list of prices for the items to add.

itemIndices - A list of item indices corresponding to the prices.

Preconditions:

prices and itemIndices are not null. prices and itemIndices have the same size.