Hierarchical network, Branched network Топология “дерево” в компьютерных сетях представляет собой иерархическую структуру, в которой каждый узел более высокого уровня связан с узлами более низкого уровня звездообразной связью, образуя комбинацию звезд. Название “дерево” пришло из теории графов. Первый узел дерева называется корнем, последующие узлы высокого уровня – родительскими, а узлы более низкого уровня – дочерними. Каждый дочерний узел, имеющий связь с более низкими узлами, является для них родительским...

Перевод статьи TK: "Everything you need to know about tree data structures" Когда вы впервые учитесь кодировать, общепринято изучать массивы в качестве «основной структуры данных». В конце концов, вы также изучаете хэш-таблицы. Для получения степени по «Компьютерным наукам» (Computer Science) вам придется походить на занятия по структурам данных, на которых вы узнаете о связанных списках, очередях и стеках. Эти структуры данных называются «линейными», поскольку они имеют логические начало и завершение...