Required Headers

Index

Class Headers
Constructor Method Headers
Instance Method Headers (ADT)

This section describes the required headers for a BST.

We need to have pre-specified headers so that other coders know how to use the hash table.

Only the headers are required. "How" the implementation (logic) is coded is coder's choice.

Note: All of the required headers must be public.

Class Headers

JavaScript

class BST

class BSTNode

Java

public class BST<E, K> implements BstADT<E, K>

Where:

E - generic parameter for element data type
K - generic parameter for the key data type

By "element" we mean the elements stored in the hash table (Customers, Employees, etc). If pre-testing, value could also be prim-like objects such as integers, strings, etc.

Constructor Method Headers

The constructors are simple static factory methods

JavaScript

//Constructor with two params (returns BST using params)
static fromSortFctSearchFct(sortFct, searchFct)

Java

//Constructor with two params (returns BST using params)
public static <E, K> BST<E, K> fromSortFctSearchFct(Comparator<E> aSortFct, BiFunction<K, E, Integer> aSearchFct)

Instance Method Headers (ADT)

The BST must implement (satisfy) the BstADT
This means that the hash table must include all of the methods defined in the BstADT and all must be public
Note that your object users (grader, etc.) will assume the big three match what is specified on the ADT. If one of the "big three" is incorrect, that method will not run correctly (if at all).
The "search" and "add" methods should be coded with Big-O "O(log n)" efficiency -- this will happen naturally as long as proper BST algorithms are used

Data Structures And Algorithms (DSA) (Chapter 703 - BST Design)

Chapter 703 - BST Design < Prev Required Headers Next >

Index Video Intro Headers Normalizing Design Size Design Docs Refs

Chapter Top Search Site Contents