Normalização no DOM analisando com java - como funciona?

Eu vi a linha abaixo no código para um analisador DOM neste tutorial .

doc.getDocumentElement().normalize();

Por que fazemos essa normalização?
Eu li os documentos, mas não consegui entender uma palavra.

Coloca todos os nós de texto em toda a profundidade da subárvore abaixo deste nó

Ok, alguém pode me mostrar (de preferência com uma foto) como é essa árvore?

Alguém pode me explicar por que a normalização é necessária?
O que acontece se não normalizarmos?

O restante da frase é:

onde apenas a estrutura (por exemplo, elementos, comentários, instruções de processamento, seções CDATA e referências de entidades) separa nós de texto, ou seja, não há nós de texto adjacentes nem nós de texto vazios.

Isso basicamente significa que o seguinte elemento XML

<foo>hello 
wor
ld</foo>

pode ser representado assim em um nó desnormalizado:

Element foo
    Text node: ""
    Text node: "Hello "
    Text node: "wor"
    Text node: "ld"

Quando normalizado, o nó terá esta aparência

Element foo
    Text node: "Hello world"

E o mesmo vale para atributos: <foo bar="Hello world"/>comentários, etc.

De maneira simples, Normalização é Redução de Redundâncias.
Exemplos de redundâncias:
a) espaços em branco fora das tags de raiz / documento ( ... <document> </document> ... )
b) espaços em branco nas tags de início (< ... >) e final (</ ... >)
c) espaços em branco entre os atributos e seus valores (ou seja, espaços entre o nome da chave e = " )
d) declarações de espaço para nome supérfluos
e) quebras de linha / espaços em branco nos textos de atributos e tags
f) comentários etc ...

Como uma extensão da resposta do @ JBNizet para usuários mais técnicos, eis como é a implementação da org.w3c.dom.Nodeinterface com.sun.org.apache.xerces.internal.dom.ParentNode, fornece a idéia de como ela realmente funciona.

public void normalize() {
    // No need to normalize if already normalized.
    if (isNormalized()) {
        return;
    }
    if (needsSyncChildren()) {
        synchronizeChildren();
    }
    ChildNode kid;
    for (kid = firstChild; kid != null; kid = kid.nextSibling) {
         kid.normalize();
    }
    isNormalized(true);
}

Atravessa todos os nós recursivamente e chama kid.normalize()
Esse mecanismo é substituído emorg.apache.xerces.dom.ElementImpl

public void normalize() {
     // No need to normalize if already normalized.
     if (isNormalized()) {
         return;
     }
     if (needsSyncChildren()) {
         synchronizeChildren();
     }
     ChildNode kid, next;
     for (kid = firstChild; kid != null; kid = next) {
         next = kid.nextSibling;

         // If kid is a text node, we need to check for one of two
         // conditions:
         //   1) There is an adjacent text node
         //   2) There is no adjacent text node, but kid is
         //      an empty text node.
         if ( kid.getNodeType() == Node.TEXT_NODE )
         {
             // If an adjacent text node, merge it with kid
             if ( next!=null && next.getNodeType() == Node.TEXT_NODE )
             {
                 ((Text)kid).appendData(next.getNodeValue());
                 removeChild( next );
                 next = kid; // Don't advance; there might be another.
             }
             else
             {
                 // If kid is empty, remove it
                 if ( kid.getNodeValue() == null || kid.getNodeValue().length() == 0 ) {
                     removeChild( kid );
                 }
             }
         }

         // Otherwise it might be an Element, which is handled recursively
         else if (kid.getNodeType() == Node.ELEMENT_NODE) {
             kid.normalize();
         }
     }

     // We must also normalize all of the attributes
     if ( attributes!=null )
     {
         for( int i=0; i<attributes.getLength(); ++i )
         {
             Node attr = attributes.item(i);
             attr.normalize();
         }
     }

    // changed() will have occurred when the removeChild() was done,
    // so does not have to be reissued.

     isNormalized(true);
 } 

Espero que isso economize algum tempo.