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

Class BKTree

java.lang.Object

com.csse3200.game.ui.terminal.autocomplete.BKTree

public class BKTree
extends Object

Micro BK-tree for fuzzy lookup (Levenshtein distance). Intended for threshold 1. Returns up to K results in lexicographic order.

Constructor Summary

Constructors

Constructor	Description
BKTree()

Method Summary

Modifier and Type	Method	Description
void	insert(String term)
List<String>	searchWithin(String query, int threshold)

Methods inherited from class java.lang.Object

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

Constructor Details

BKTree

public BKTree()

Method Details

insert

public void insert(String term)

searchWithin

public List<String> searchWithin(String query,
 int threshold)