Skip to content
двоичное дерево

File:Binary_tree_v2.svg · Wikimedia Commons · See Wikimedia Commons

EntityQ380172· pop 43· linked from 262 articles

двоичное дерево

Sign in to save

ациклический граф, в котором у каждой вершины не более 2 потомков

Article · Русский

Двои́чное де́рево — иерархическая структура данных, в которой каждый узел имеет не более двух потомков (детей). Как правило, первый называется родительским узлом, а дети называются левым и правым наследниками. Двоичное дерево является упорядоченным ориентированным деревом. Для практических целей обычно используют два подвида двоичных деревьев — двоичное дерево поиска и двоичная куча.

Abstract from DBpedia / Wikipedia · CC BY-SA

Gallery (9)