In addition to its speed, the trees are can be quite compact when they contain many elements, because we don't create any subtrees until we need to add something to them.
The trees are can be quite compact. This is in addition to its speed. We don't create any subtrees. We need to add something to them. They contain many elements.