Package com.github.basking2.sdsai

Class Set<E>

java.lang.Object

com.github.basking2.sdsai.RedBlackTree<E>

com.github.basking2.sdsai.Set<E>

All Implemented Interfaces:

Iterable<Key<E>>

public class Set<E>
extends RedBlackTree<E>

Sets are different than Collections. A group may have two instance of a data type. A set has either one instance or no instances.

Nested Class Summary

Nested classes/interfaces inherited from class com.github.basking2.sdsai.RedBlackTree

RedBlackTree.RBNode

Field Summary

Fields inherited from class com.github.basking2.sdsai.RedBlackTree

ALL, NODUPKEYS, NODUPOBJ, RBNULL, root, size

Constructor Summary

Constructors

Constructor	Description
Set()

Method Summary

Modifier and Type	Method	Description
void	add(Key<E> k)	This calles add(o,NODUPKEYS).
Set<E>	disjunction(Set<E> s)	This is not a standard set operation, per se.
Set<E>	intersect(Set<E> s)	Make a new set consisting of the intersection of two other sets.
Set<E>	union(Set<E> s)	Make a new set consisting of two other sets.

Methods inherited from class com.github.basking2.sdsai.RedBlackTree

add, del, delAll, delObj, empty, find, findAll, first, get, iterator, last, max, member, min, next, prev, print, size

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Constructor Details

Set

public Set()

Method Details

add

public void add(Key<E> k)

This calles add(o,NODUPKEYS). This add is provided for compatibility. WARNING: This does NOT notify the user if the key is not added because the object already exists in the tree.

Overrides:

add in class RedBlackTree<E>

union

public Set<E> union(Set<E> s)

Make a new set consisting of two other sets.

intersect

public Set<E> intersect(Set<E> s)

Make a new set consisting of the intersection of two other sets.

disjunction

public Set<E> disjunction(Set<E> s)

This is not a standard set operation, per se. This the set of all elements that are in one set or the other but not both.