If each node and edge can be represented in formula_66 space, the entire tree can be represented in formula_25 space. The total length of all the strings on all of the edges in the tree is formula_83, but each edge can be stored as the position and length of a substring of , giving a total space usage of formula_25 computer words. The worst-case space usage of a suffix tree is seen with a fibonacci word, giving the full formula_85 nodes.