Package com.csse3200.game.ui.terminal.autocomplete

Class RadixTrie

java.lang.Object

com.csse3200.game.ui.terminal.autocomplete.RadixTrie

public class RadixTrie
extends Object

Compressed (radix) trie with per-node cached top-5 completions. Insert all command names once; suggestions are then O(m + k) where: - m = prefix traversal, k = number of edges inspected on the path. Returns at most 5 suggestions in lexicographic order.

Constructor Summary

Constructors

Constructor	Description
RadixTrie()

Method Summary

Modifier and Type	Method	Description
void	clear()
void	insert(String word)
List<String>	suggestTopK(String prefix)

Methods inherited from class java.lang.Object

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

Constructor Details

RadixTrie

public RadixTrie()

Method Details

clear

public void clear()

insert

public void insert(String word)

suggestTopK

public List<String> suggestTopK(String prefix)