Boeken; de gedachtengang
De bedoeling was om een boom op te bouwen, waarin:
- bladeren planken voorstelden
- De vader van een blad/knoop een prefix heeft die het begin is van de prefix van
het blad/de knoop zelf
- Alle kinderen van een knoop een prefix hebben die begint met de
prefix van de vader
Daarbij worden alle prefixes zo kort als mogelijk gehouden. Voor de
root komt dat bijvoorbeeld neer op een lege prefix!
Voorbeeld:
"aa": aardbei
"a"
/ "as": asperge
""
\
"b": boterbloem, boterkoek
Een handigheidje om updates makkelijker te maken, is het onthouden van
de grootste gemene prefix van all boeken op een plank. In het
voorbeeld "boter" voor het "b"-blad.