PrefixTree

java.lang.Object
- de.topobyte.adt.trees.general.sorted.SortedTree<N>
- - de.topobyte.adt.trees.general.prefix.PrefixTree<Label,Data,N>

public abstract class PrefixTree<Label,Data,N extends PrefixNode<Label,Data>>
extends SortedTree<N>

Constructor and Description
`PrefixTree(Comparator<Label> comparator)`

All Methods

Instance Methods

Abstract Methods

Concrete Methods
Modifier and Type	Method and Description
`protected abstract N`	`createNode(N parent, Label label, Data data)`
`Node<N>`	`find(List<Label> path)`
`void`	`insert(List<Label> parts)`
`void`	`insert(List<Label> parts, Data data)`
`void`	`setData(List<Label> path, Data data)`

Methods inherited from class de.topobyte.adt.trees.general.sorted.SortedTree
getHeight, getRoot

public PrefixTree(Comparator<Label> comparator)

protected abstract N createNode(N parent,
                                Label label,
                                Data data)

public void insert(List<Label> parts)

public void insert(List<Label> parts,
                   Data data)

public void setData(List<Label> path,
                    Data data)

public Node<N> find(List<Label> path)

Class PrefixTree<Label,Data,N extends PrefixNode<Label,Data>>