Header

The header contains only KEY, LLINK, and LTAG fields.

~

The tree that Patricia uses for searching should be contained in random-access memory, or it should be arranged on pages as suggested in Section 6.2.4. It consists of a header and N −1 nodes, where the nodes contain several fields: …

TAOCP, v. 3, p. 499

Site Owned by: Ralf Barkow