Начало см. здесь.

Ахо А., Хопкрофт Дж., Ульман Дж.
Построение и анализ вычислительных алгоритмов.

М.: Мир, 1979, cc. 136 — 140.

Указанные операции определены здесь. Раздел, посвященный линейному упорядочению, см. здесь.

По поводу терминологии, касающейся деревьев, см. здесь.

Определение процесса прохождения дерева во внутреннем порядке, см. здесь.

Определение лексикографического упорядочения, см. здесь.

Определение понятия дерева, см. здесь.

Определение лексикографического упорядочения, см. здесь.