Package ca.phon.ipa.tree

Class IpaTernaryTree<V>

java.lang.Object

ca.phon.ipa.tree.IpaTernaryTree<V>

All Implemented Interfaces:

Map<IPATranscript,V>

public class IpaTernaryTree<V>
extends Object
implements Map<IPATranscript,V>

Ternary tree implementation for IPA transcripts based on features

Constructor Summary

Constructors

Constructor	Description
IpaTernaryTree()
IpaTernaryTree(Comparator<IPAElement> comparator)

Method Summary

Modifier and Type	Method	Description
void	clear()
boolean	containsKey(Object key)
boolean	containsValue(Object value)
Set<Map.Entry<IPATranscript,V>>	entriesWithPrefix(IPATranscript prefix)
Set<Map.Entry<IPATranscript,V>>	entrySet()
V	get(Object key)
IpaTernaryTreeNode<V>	getRoot()
boolean	isEmpty()
Set<IPATranscript>	keySet()
Set<IPATranscript>	keysWithPrefix(IPATranscript prefix)
V	put(IPATranscript key, V value)
void	putAll(Map<? extends IPATranscript,? extends V> m)
V	remove(Object key)
int	size()
Collection<V>	values()
Collection<V>	valuesWithPrefix(IPATranscript prefix)

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Map

compute, computeIfAbsent, computeIfPresent, equals, forEach, getOrDefault, hashCode, merge, putIfAbsent, remove, replace, replace, replaceAll

Constructor Details

IpaTernaryTree

public IpaTernaryTree()

IpaTernaryTree

public IpaTernaryTree(Comparator<IPAElement> comparator)

Method Details

getRoot

public IpaTernaryTreeNode<V> getRoot()

size

public int size()

Specified by:

size in interface Map<IPATranscript,V>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Map<IPATranscript,V>

containsKey

public boolean containsKey(Object key)

Specified by:

containsKey in interface Map<IPATranscript,V>

containsValue

public boolean containsValue(Object value)

Specified by:

containsValue in interface Map<IPATranscript,V>

get

public V get(Object key)

Specified by:

get in interface Map<IPATranscript,V>

put

public V put(IPATranscript key,
 V value)

Specified by:

put in interface Map<IPATranscript,V>

remove

public V remove(Object key)

Specified by:

remove in interface Map<IPATranscript,V>

putAll

public void putAll(Map<? extends IPATranscript,? extends V> m)

Specified by:

putAll in interface Map<IPATranscript,V>

clear

public void clear()

Specified by:

clear in interface Map<IPATranscript,V>

keySet

public Set<IPATranscript> keySet()

Specified by:

keySet in interface Map<IPATranscript,V>

values

public Collection<V> values()

Specified by:

values in interface Map<IPATranscript,V>

entrySet

public Set<Map.Entry<IPATranscript,V>> entrySet()

Specified by:

entrySet in interface Map<IPATranscript,V>

keysWithPrefix

public Set<IPATranscript> keysWithPrefix(IPATranscript prefix)

valuesWithPrefix

public Collection<V> valuesWithPrefix(IPATranscript prefix)

entriesWithPrefix

public Set<Map.Entry<IPATranscript,V>> entriesWithPrefix(IPATranscript prefix)