## Uses of Class
org.apache.lucene.search.suggest.tst.TernaryTreeNode

- Packages that use TernaryTreeNode
  Package | Description
  --- | ---
  org.apache.lucene.search.suggest.tst | Ternary Search Tree based autosuggest.

- - ### Uses of TernaryTreeNode in org.apache.lucene.search.suggest.tst

    Methods in org.apache.lucene.search.suggest.tst that return TernaryTreeNode
    Modifier and Type | Method and Description
    --- | ---
    `TernaryTreeNode` | TSTAutocomplete.`insert(TernaryTreeNode currentNode, CharSequence s, Object val, int x)` Inserts a key in TST creating a series of Binary Search Trees at each node.

    Methods in org.apache.lucene.search.suggest.tst that return types with arguments of type TernaryTreeNode
    Modifier and Type | Method and Description
    --- | ---
    `ArrayList<TernaryTreeNode>` | TSTAutocomplete.`prefixCompletion(TernaryTreeNode root, CharSequence s, int x)` Auto-completes a given prefix query using Depth-First Search with the end of prefix as source node each time finding a new leaf to get a complete key to be added in the suggest list.

    Methods in org.apache.lucene.search.suggest.tst with parameters of type TernaryTreeNode
    Modifier and Type | Method and Description
    --- | ---
    `void` | TSTAutocomplete.`balancedTree(Object[] tokens, Object[] vals, int lo, int hi, TernaryTreeNode root)` Inserting keys in TST in the order middle,small,big (lexicographic measure) recursively creates a balanced tree which reduces insertion and search times significantly.
    `TernaryTreeNode` | TSTAutocomplete.`insert(TernaryTreeNode currentNode, CharSequence s, Object val, int x)` Inserts a key in TST creating a series of Binary Search Trees at each node.
    `ArrayList<TernaryTreeNode>` | TSTAutocomplete.`prefixCompletion(TernaryTreeNode root, CharSequence s, int x)` Auto-completes a given prefix query using Depth-First Search with the end of prefix as source node each time finding a new leaf to get a complete key to be added in the suggest list.

Copyright © 2000-2021 Apache Software Foundation. All Rights Reserved.