Двои́чное де́рево — абстрактная структура данных, являющееся программной реализацией двоичного дерева (графа). Оно состоит из узлов (вершин) - записей вида (data, l, r), где data — некоторые данные привязанные к узлу, l, r — ссылки на узлы, являющиеся детьми данного узла. Узел l называется левым ребёнком (сыном), а узел r — правым.
Продолжение на Wikipedia.οrg...
Free Download Now!
