Waarom is dit belangrijk?
Programma's kunnen met een binaire boom grote hoeveelheden gegevens sneller doorzoeken en sorteren dan wanneer zij elk gegeven apart moeten bekijken. In de wetenschap gebruiken onderzoekers deze vorm voor stambomen die laten zien welke soorten aan elkaar verwant zijn. Studenten en programmeurs komen deze opbouw tegen in software op school en op het werk, maar een scheve boom maakt zoeken traag en kost meer geheugen.
Zo werkt het in de praktijk
Huffman-codering bouwt een binaire boom zodat PKZIP, JPEG en MP3 veelvoorkomende tekens een korte code geven. Een studie van de Amerikaanse luchtmacht beschrijft vluchtsimulatoren met een boom voor binary space partitioning. De spelmotoren van Doom en Quake delen de ruimte daarmee in tweeën.
David Huffman zocht aan het MIT de kortste binaire code. Hij bouwde de boom van onderaf en bewees in 1952 dat dit de kortste code geeft. Henry Fuchs onderzocht hoe een BSP-boom vlakken in een 3D-scène ordent.
In CAD hoort de BSP-boom bij constructive solid geometry (vormen combineren met verzamelingen). Huffman-codering leest een prefixcode af langs de takken van de boom. Het leerboek Computer Graphics: Principles and Practice beschrijft de BSP-boom als werkwijze voor vlakken.




