Здесь показаны различия между выбранной ревизией и текущей версией данной страницы.
tema:struktura_dannyx_derevo [2009/01/23 14:50] mikrofon |
tema:struktura_dannyx_derevo [2009/02/06 14:04] (текущий) mikrofon |
||
---|---|---|---|
Строка 39: | Строка 39: | ||
- | Двои́чное де́рево — структура данных, являющаяся программной реализацией двоичного дерева (графа). Двоичное дерево состоит из узлов (вершин) — записей вида (data, left, right), где data — некоторые данные привязанные к узлу, left, right — ссылки на узлы, являющиеся детьми данного узла. Узел left называется левым ребёнком (сыном), а узел right — правым. | + | Двои́чное де́рево [[http://dic.academic.ru/dic.nsf/ruwiki/147481]]— структура данных, являющаяся программной реализацией двоичного дерева (графа). Двоичное дерево состоит из узлов (вершин) — записей вида (data, left, right), где data — некоторые данные привязанные к узлу, left, right — ссылки на узлы, являющиеся детьми данного узла. Узел left называется левым ребёнком (сыном), а узел right — правым. |
Существует следующее рекурсивное определение двоичного дерева (см. БНФ): | Существует следующее рекурсивное определение двоичного дерева (см. БНФ): |