Modified pre-ordered lists have been used since the '60s to describe the hierarchy of the telephone system. It's expensive to insert or change a node but very

Modified pre-ordered lists have been used since the '60s to describe the hierarchy of the telephone system. It's expensive to insert or change a node but very efficient when read. Since it was used for diagnostics and root-cause-analysis, reading was far more common than writing.