Прошитое двоичное дерево
Sign in to saveAlso known as threaded tree
binary tree variant that allows fast traversal
Article · Русский
Прошитое двоичное дерево — это вариант двоичного дерева, который позволяет производить быстрый обход — если дан указатель на узел в прошитом дереве, можно легко найти следующий по порядку узел (и/или предыдущий).
Abstract from DBpedia / Wikipedia · CC BY-SA