[jules]

Or you use a sparse data structure instead of an array in each node, for example a binary tree. This gives you ternary trees.