com.flipkart.poseidon.ds.trie

Class Trie<K,V>

java.lang.Object

com.flipkart.poseidon.ds.trie.Trie<K,V>

public class Trie<K,V>
extends Object

Created by mohan.pandian on 20/11/15.

Constructor Summary

Constructors

Constructor and Description
Trie()

Method Summary

Modifier and Type	Method and Description
void	add(K[] keys, V value) Check for current node be null, Check if this node matches with the current position node If yes moved to the curr.firstChild and increment currPosition If not then move to curr.rightSibling and repeat from 1st step If no match found and reached the end then add all nodes left as firstChild
V	get(K[] keys)
void	printAllPaths(String separator)

Methods inherited from class java.lang.Object

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

Constructor Detail

Trie

public Trie()

Method Detail

add

public void add(K[] keys,
                V value)

Check for current node be null, Check if this node matches with the current position node If yes moved to the curr.firstChild and increment currPosition If not then move to curr.rightSibling and repeat from 1st step If no match found and reached the end then add all nodes left as firstChild

get

public V get(K[] keys)

printAllPaths

public void printAllPaths(String separator)