Package algs32

Class MyIntSET

java.lang.Object

algs32.MyIntSET

public class MyIntSET
extends Object

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
private static class	MyIntSET.Node

Field Summary

Fields

Modifier and Type	Field	Description
private static int	exampleCount
private MyIntSET.Node	root

Constructor Summary

Constructors

Constructor	Description
MyIntSET()

Method Summary

Modifier and Type	Method	Description
void	addZeroToSingles()
private static boolean	areEquals(MyIntSET.Node x, MyIntSET.Node y)
static boolean	areEquals(MyIntSET a, MyIntSET b)
static MyIntSET	fromString(String ints)
int	height()
boolean	isOddBalanced()
boolean	isPerfectlyBalancedH()
boolean	isPerfectlyBalancedS()
boolean	isSemiBalanced()
Iterable<Integer>	levelOrder()
static void	main(String[] args)
void	printLeftI()
void	put(int key)
private static MyIntSET.Node	put(MyIntSET.Node n, int key)
void	removeBelowDepth(int k)
void	removeLeaves()
void	removeOddSubtrees()
void	removeSingles()
private static void	show(MyIntSET set, String filename)
int	size()
int	sizeAboveDepth(int k)
int	sizeAtDepth(int k)
int	sizeBelowDepth(int k)
int	sizeOdd()
private static void	testAccessors()
private static void	testAddZeroToSingles(String expected, String tree)
private static void	testHeight(int expected, String tree)
private static void	testIsOddBalanced(boolean expected, String tree)
private static void	testIsPerfectlyBalancedH(boolean expected, String tree)
private static void	testIsPerfectlyBalancedS(boolean expected, String tree)
private static void	testIsSemiBalanced(boolean expected, String tree)
private static void	testMutators()
private static void	testOne()
private static void	testRemoveBelowDepth(String expected, int depth, String tree)
private static void	testRemoveLeaves(String expected, String tree)
private static void	testRemoveOddSubtrees(String expected, String tree)
private static void	testRemoveSingles(String expected, String tree)
private static void	testSize(int expected, String tree)
private static void	testSizeAboveDepth(int expected, int depth, String tree)
private static void	testSizeAtDepth(int expected, int depth, String tree)
private static void	testSizeBelowDepth(int expected, int depth, String tree)
private static void	testSizeOdd(int expected, String tree)
void	toGraphviz(String filename)
private static void	toGraphviz(GraphvizBuilder gb, MyIntSET.Node parent, MyIntSET.Node n)
String	toString()

Methods inherited from class java.lang.Object

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

Field Details

root

private MyIntSET.Node root

exampleCount

private static int exampleCount

Constructor Details

MyIntSET

public MyIntSET()

Method Details

printLeftI

public void printLeftI()

size

public int size()

height

public int height()

sizeOdd

public int sizeOdd()

sizeAtDepth

public int sizeAtDepth(int k)

sizeAboveDepth

public int sizeAboveDepth(int k)

sizeBelowDepth

public int sizeBelowDepth(int k)

isPerfectlyBalancedS

public boolean isPerfectlyBalancedS()

isPerfectlyBalancedH

public boolean isPerfectlyBalancedH()

isOddBalanced

public boolean isOddBalanced()

isSemiBalanced

public boolean isSemiBalanced()

removeOddSubtrees

public void removeOddSubtrees()

removeBelowDepth

public void removeBelowDepth(int k)

addZeroToSingles

public void addZeroToSingles()

removeLeaves

public void removeLeaves()

removeSingles

public void removeSingles()

main

public static void main(String[] args)

testOne

private static void testOne()

testAccessors

private static void testAccessors()

testMutators

private static void testMutators()

show

private static void show(MyIntSET set,
 String filename)

testSize

private static void testSize(int expected,
 String tree)

testHeight

private static void testHeight(int expected,
 String tree)

testSizeOdd

private static void testSizeOdd(int expected,
 String tree)

testSizeAtDepth

private static void testSizeAtDepth(int expected,
 int depth,
 String tree)

testSizeAboveDepth

private static void testSizeAboveDepth(int expected,
 int depth,
 String tree)

testSizeBelowDepth

private static void testSizeBelowDepth(int expected,
 int depth,
 String tree)

testIsPerfectlyBalancedS

private static void testIsPerfectlyBalancedS(boolean expected,
 String tree)

testIsPerfectlyBalancedH

private static void testIsPerfectlyBalancedH(boolean expected,
 String tree)

testIsOddBalanced

private static void testIsOddBalanced(boolean expected,
 String tree)

testIsSemiBalanced

private static void testIsSemiBalanced(boolean expected,
 String tree)

testRemoveOddSubtrees

private static void testRemoveOddSubtrees(String expected,
 String tree)

testRemoveBelowDepth

private static void testRemoveBelowDepth(String expected,
 int depth,
 String tree)

testRemoveSingles

private static void testRemoveSingles(String expected,
 String tree)

testRemoveLeaves

private static void testRemoveLeaves(String expected,
 String tree)

testAddZeroToSingles

private static void testAddZeroToSingles(String expected,
 String tree)

put

public void put(int key)

put

private static MyIntSET.Node put(MyIntSET.Node n,
 int key)

areEquals

public static boolean areEquals(MyIntSET a,
 MyIntSET b)

areEquals

private static boolean areEquals(MyIntSET.Node x,
 MyIntSET.Node y)

fromString

public static MyIntSET fromString(String ints)

levelOrder

public Iterable<Integer> levelOrder()

toString

public String toString()

Overrides:

toString in class Object

toGraphviz

public void toGraphviz(String filename)

toGraphviz

private static void toGraphviz(GraphvizBuilder gb,
 MyIntSET.Node parent,
 MyIntSET.Node n)