create-tree.js

function createTree(tree) {
    let ret = findPrefixes(suffixes)
    suffixes = removeWordsFromList(ret.usedWords, suffixes)

    root = ret.group.shift()
    tree[root] = {pending: ret.group}
    while(tree[root].pending.length > 0) {
        ret = findPrefixes(tree[root].pending)
        if(ret.group.length == 1) { //it's a leaf
            tree[root][ret.group[0]] = "*"
        } else {
            tree[root][ret.group[0]] = {}
            ret.group.slice(1).forEach( w => {
                tree[root][ret.group[0]][w] = "*"
            })
        }
        tree[root].pending = removeWordsFromList(ret.usedWords, tree[root].pending)
    }
}