4 месяца назад
Разбираемся в Структурах данных часть 4 - Деревья
Данная статья — четвертая в серии. Ссылки на предыдущие статьи: первая, вторая, третья Структуры данных «деревья» Для этой структуры дополнительные визуализации не к чему тут все понятно из названия, так же как и живого дерева в структуре есть листья, ветви, корень, но есть нюанс, в отличие от настоящих деревьев в нашей структуре рост происходит сверху вниз: корень обычно рисуется сверху, а листья — внизу, почему так? Потому что программисты так решили)))). Что нам нужно понять в начале что «деревья»...
5 лет назад
Все что нужно знать о древовидных структурах данных
Когда вы впервые учитесь кодировать, общепринято изучать массивы в качестве «основной структуры данных». В конце концов, вы также изучаете хэш-таблицы. Для получения степени по «Компьютерным наукам» (Computer Science) вам придется походить на занятия по структурам данных, на которых вы узнаете о связанных списках, очередях и стеках. Эти структуры данных называются «линейными», поскольку они имеют логические начало и завершение. Однако в самом начале изучения деревьев и графов мы можем оказаться слегка сбитыми с толку...