Рис. 10
При реализации двусвязного списка у первого элемента делается пустая
ссылка на предшествующий.
Использование нескольких ссылок в каждой вершине позволяет строить и
более сложные списочные структуры, например деревья.
Дерево — частный случай многосвязного списка. Оно имеет
иерархическую организацию. Вершина дерева, не являющаяся ничьим
потомком и называемая корнем дерева (рис. 11), имеет ссылки на
вершины, называемые потомками, причем они не могут ссылаться на эту
вершину. В нижней части иерархии — вершины-листья, не имеющие
потомков (ссылки NIL).
Достарыңызбен бөлісу: |
