Дерево - это фундаментальная структура в компьютерной науке. Почти все операционные системы хранят файлы в виде деревьев или древовидных структур. Хорошо известно, что, учитывая последовательный обход двоичного дерева, а также один из его предпорядковых или постпорядковых обходов, можно однозначно определить исходное двоичное дерево. Несложно написать рекурсивный алгоритм для восстановления двоичного дерева. В большинстве учебников и справочников представлены рекурсивные и нерекурсивные алгоритмы обхода двоичного дерева в порядке, последовательно и последовательно. В этой книге рассмотрено множество алгоритмов реконструкции двоичного дерева.
ThriftBooks sells millions of used books at the lowest
everyday prices. We personally assess every book's quality and offer rare, out-of-print treasures. We
deliver the joy of reading in recyclable packaging with free standard shipping on US orders over $15.
ThriftBooks.com. Read more. Spend less.