Package edu.pitt.isp.sverchkov.data

Class AdTree<A,V>

java.lang.Object

edu.pitt.isp.sverchkov.data.AdTree<A,V>

All Implemented Interfaces:

Serializable

public class AdTree<A,V>
extends Object

An implementation of a static AD tree based on Moore and Lee 1998 (mostly)

Indexing of the variables works backwards: (a_i can't have children a_i ... a_m) ... not that that difference is visible in the API.

Author:

user

See Also:

• Serialized Form

Field Summary

Fields

Modifier and Type	Field	Description
protected final int[]	airities
protected final int	m

Constructor Summary

Constructors

Constructor	Description
AdTree(DataTable<A,V> data)

Method Summary

Modifier and Type	Method	Description
protected int	count(int[] assignment, edu.pitt.isp.sverchkov.data.AdTreeHelper.CountNode ptr)
int	count(Map<A,V> assignment)
Map<V,Integer>	counts(A attribute, Map<A,V> assignment)
Document	toXML()
Document	toXML(DocumentBuilder builder)
List<V>	values(A attribute)

Methods inherited from class java.lang.Object

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

Field Details

m

protected final int m

airities

protected final int[] airities

Constructor Details

AdTree

public AdTree(DataTable<A,V> data)

Method Details

values

public List<V> values(A attribute)

count

public int count(Map<A,V> assignment)

counts

public Map<V,Integer> counts(A attribute,
 Map<A,V> assignment)

toXML

public Document toXML()
               throws ParserConfigurationException

Throws:

ParserConfigurationException

toXML

public Document toXML(DocumentBuilder builder)

count

protected int count(int[] assignment,
 edu.pitt.isp.sverchkov.data.AdTreeHelper.CountNode ptr)