ITStep(Gomel)-C++ HW6.4
Модуль 6. Динамические структуры данных.
Домашнее задание №4.
Задание 1.
Реализовать базу данных ГАИ по штрафным квитанциям с помощью бинарного дерева. Ключом будет служить номер автомашины, значением узла – список правонарушений. Если квитанция добавляется в первый раз, то в дереве появляется новый узел, а в списке - данные по правонарушению; если нет, то данные заносятся в существующий список.
Необходимо также реализовать следующие операции:
-
Полная распечатка базы данных (по номерам машин и списку правонарушений, числящихся за ними).
-
Распечатка данных по заданному номеру.