alluxio.conf.path

Class TrieNode

java.lang.Object

alluxio.conf.path.TrieNode

public final class TrieNode
extends Object

A node in a trie.

Constructor Summary

Constructors

Constructor and Description
TrieNode()

Method Summary

Modifier and Type	Method and Description
TrieNode	insert(String path) Inserts a path into the trie.
List<TrieNode>	search(String path) Traverses the trie along the path components until the traversal cannot proceed any more.

Methods inherited from class java.lang.Object

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

Constructor Detail

TrieNode

public TrieNode()

Method Detail

insert

public TrieNode insert(String path)

Inserts a path into the trie. Each path component forms a node in the trie, root path "/" will correspond to the root of the trie.

Parameters:

path - a path with components separated by "/"

Returns:

the last inserted trie node or the last traversed trie node if no node is inserted

search

public List<TrieNode> search(String path)

Traverses the trie along the path components until the traversal cannot proceed any more.

Parameters:

path - the target path

Returns:

the terminal nodes sorted by the time they are visited