Организация данных в виде деревьев.

Схематически данные в виде дерева можно представить в следующем виде:

root .

. .

. . . .

.

root

.....................

: : : :

.....................

 

.................. ............

: : : : : : : :

.................. ............

 

........... .......... .......... ..........

: : :0: : :0:0: : :0:0: : :0:0:

........... .......... .......... ..........

 

..............

: :0 :0 :

..............

 

Каждая вершина дерева представляет собой структуру, имеющую информационное поле и указатели поддеревья, исходящие из этой вершины. Максимальное количество поддеревьев, сходящихся в одной вершине, называется порядком дерева. В данном случае порядок дерева равен двум, т. е. изображено бинарное дерево.

Описать это дерево можно следующим образом:

typedef struct _NODE {

info_t info;

struct _NODE*left;

struct _NODE*right;

} NODE;

.

.

.

NODE *tree = NULL;

При организации работы с деревом программист с помощью функции malloc получает необходимые вершины дерева и, заполняя поля left и right, организует необходимые связи вершины дерева.

Библиотека ввода-вывода языка C.

Прототипы функций описаны в файле <stdio.h>. Основные идеи:

1. В C отсутствуют встроенные средства ввода-вывода. Весь ввод-вывод осуществляется через функции, находящеся в библиотеке и легко замещаемые.

2. Каждый файл рассматривается как непрерывный поток байт (stream). Никакой внутренней структуры файла не поддерживается.

3. Не делается никаких различий между файлами на дисках и на других внешних устройствах.








Дата добавления: 2014-12-18; просмотров: 651;


Поиск по сайту:

При помощи поиска вы сможете найти нужную вам информацию.

Поделитесь с друзьями:

Если вам перенёс пользу информационный материал, или помог в учебе – поделитесь этим сайтом с друзьями и знакомыми.
helpiks.org - Хелпикс.Орг - 2014-2024 год. Материал сайта представляется для ознакомительного и учебного использования. | Поддержка
Генерация страницы за: 0.003 сек.