insert_middle_node.dot

digraph {
    graph [
        rankdir = LR;
    ];
    root;
    node [
        shape = circle,
        height = 0.3
    ];
    root -> mid [ label = "a" ];
    root -> x   [ label = "$" ];
    mid -> y   [ label = "$" ];
    mid -> z   [ label = "a$" ];
}

root_to_doller.dot

digraph {
    graph [
        rankdir = LR;
    ];
    root;
    node [
        shape = circle,
        height = 0.3
    ];
    root -> x   [ label = "$" ];
}

root_to_doller_and_adoller.dot

digraph {
    graph [
        rankdir = LR;
    ];
    root;
    node [
        shape = circle,
        height = 0.3
    ];
    root -> x   [ label = "$" ];
    root -> y   [ label = "a$" ];
}

suffix_tree.dot

digraph {
    graph [
        rankdir = LR;
    ];
    root;

    node [ height = 0.3 ];
    eos0 [ label = "0" ];
    eos1 [ label = "1" ];
    eos2 [ label = "2" ];
    eos3 [ label = "3" ];
    node [
        shape = circle,
        label = "",
        height = 0.1
    ];
    root -> a0   [ label = "na" ];
    a0   -> eos0 [ label = "na$" ];
    root -> a2   [ label = "a" ];
    a2   -> eos1 [ label = "na$" ];
    a0   -> eos2 [ label = "$" ];
    a2   -> eos3 [ label = "$" ];
}

suffix_tree_anana.dot

digraph {
    graph [
        rankdir = LR;
    ];
    root;
    node [
        shape = circle,
        height = 0.3
    ];

    root -> d1   [ label = "a" ];
    d1   -> d2   [ label = "$" ];
    d1   -> d3   [ label = "na" ];
    d3   -> d4   [ label = "$" ];
    d3   -> d6   [ label = "na$" ];
}

suffix_trie.dot

digraph {
    graph [
        rankdir = LR;
    ];
    root;

    node [ height = 0.3 ];
    eos0 [ label = "0" ];
    eos1 [ label = "1" ];
    eos2 [ label = "2" ];
    eos3 [ label = "3" ];
    node [
        shape = circle,
        label = "",
        height = 0.1
    ];
    root -> n0   [ label = "n" ];
    n0   -> a0   [ label = "a" ];
    a0   -> n1   [ label = "n" ];
    n1   -> a1   [ label = "a" ];
    a1   -> eos0 [ label = "$" ];
    root -> a2   [ label = "a" ];
    a2   -> n2   [ label = "n" ];
    n2   -> a3   [ label = "a" ];
    a3   -> eos1 [ label = "$" ];
    a0   -> eos2 [ label = "$" ];
    a2   -> eos3 [ label = "$" ];
}

trie.dot

digraph {
    graph [
        rankdir = LR;
    ];
    root;
    node [
        shape = circle,
        label = "",
        height = 0.1
    ];
    root -> a0 [ label = "a" ];
    a0   -> n0 [ label = "n" ];
    n0   -> d0 [ label = "d" ];
    n0   -> n1 [ label = "n" ];
    n1   -> t0 [ label = "t" ];
    t0   -> e0 [ label = "e" ];
    e0   -> n2 [ label = "n" ];
    n2   -> a1 [ label = "a" ];
    n0   -> a2 [ label = "a" ];
    a2   -> n3 [ label = "n" ];
    n3   -> a3 [ label = "a" ];
}