Какие существуют способы представления бинарных деревьев в памяти компьютера?

Некоторые способы представления бинарных деревьев в памяти компьютера:

1. Представление в виде двух массивов — Left и Right. acm.bsu.by Если вершина j является левым (правым) сыном вершины i, то Left[i] = j (Right[i] = j). acm.bsu.by Если у вершины i нет левого (правого) сына, то Left[i] = 0 (Right[i] = 0). acm.bsu.by
2. Представление в виде списковой структуры. acm.bsu.by Каждый элемент списка содержит помимо информационной части (ключ вершины, дополнительные метки и т. п.), ссылку на левого и правого её сыновей и, возможно, ссылку на отца. acm.bsu.by
3. Представление связанного узла. www.geeksforgeeks.org Это самый простой способ представления двоичного дерева. www.geeksforgeeks.org Каждый узел содержит данные и указатели на его левый и правый дочерние элементы. www.geeksforgeeks.org