Изменения
→Построение
==Оценка сложности==
===Построение===
Подсчет каждого из массивов <tex> \operatorname{inlabel} </tex> и <tex> \operatorname{preOrder}</tex> занимает <tex>O(n)</tex>. Это можно сделать, например, [[Обход в глубину, цвета вершин|обходом в глубину]].
===Запрос===
