Реализация списков и деревьев с помощью массивов.

Если размер памяти под наши данные можно определить заранее и не изменять его в процессе работы, то можно реализовать списки и деревья не на базе указателей, а на базе массивов.

Для реализации двунаправленного списка целых чисел требуется 3 массива ( первый массив содержит данные, второй и третий массивы – номера предшествующих и последующих элементов ) и 2 целых переменных (номера начального и конечного элементов списка).

Для реализации бинарного дерева тоже требуется 3 массива ( первый массив содержит данные, второй и третий массивы – номера вершин правого и левого поддерева ). Если поддерево отсутствует, то в соответствующий массив можно положить отрицательное число.

Упр. Реализовать двунаправленный список и бинарное дерево на базе массива.