Дерево — структура, в которой элементы связаны сверху вниз: у каждого есть ровно один непосредственный предок, и лишь у корня его нет. Замкнутых ходов такая связь не допускает, поэтому любой элемент достигается ровно одним маршрутом от корня. При равномерном ветвлении глубина — число шагов от корня до нижнего элемента — растёт намного медленнее, чем количество элементов.
54 карточки о вычислениях и данных: как непрерывное становится числом, как устроены алгоритмы и структуры хранения, почему сеть считается ненадёжной, чем хеш отличается от шифра и что модель делает с обучающей выборкой.