The ternary search tree (TST) is the champion of data structure acrobatics — it finds all keys having a given prefix, suffix, or infix. It even finds those keys that closely match a given pattern. You ...
A hierarchical data structure. Depending on the application, each element of a hierarchy may be considered a node. THIS DEFINITION IS FOR PERSONAL USE ONLY. All other reproduction requires permission.