Доброго времени суток, читатели, зрители моего канала programmer's notes. Не забывайте подписываться и писать свои комментарии к моим статьям и видео. Как я уже писал, мне нравится когда есть и технология и алгоритмическая составляющая. Сегодня как раз тот случай. Напишем программу, где с помощью Treeview можно представлять любую часть дерева каталогов начиная с указанного. Сам алгоритм обхода дерева каталогов будем основывать на моей же статье (первая программа). Ниже (рисунок 1) представлена программ,...

Создадим класс Tree. С помощью дандер метода init установим начальные условия для нашего дерева: корень r и два пустых наследника, правый и левый. Пропишем методы вставки значений для каждой ветки, правой insertRight и левой insertLeft: 1) копируем существующее дерево - список-списков, инициализированное в init, забираем первый элемент, для левой ветки, и второй элемент, для правой ветки. 2) Если ветка пустая: то добавляем новое значение и две дополнительных пустых ветки к ней(правую и левую), если же ветка непустая, то добавляем всех родителей добавленного нового значения. Прописываем методы получения значений каждой ветки, корня, и изменения корня...