Definition: Bei einem externen Suchbaum werden die Datenelemente nur an den Blättern gespeichert, und die inneren Knoten enthalten Verwaltungsinformationen. Bei internen Suchbäumen liegen die Datenelemente an den internen Knoten. Zeiger auf Blätter sind NIL-Pointer. Daher kann man sagen: An allen Knoten sind Daten gespeichert.