Тема: Черно-красные деревья
в контексте предмета Базы данных необходимо на си++ написать программу. может быть кто-то когда-то писал и есть код или что-нибудь посоветуете. заранее благодарна.
Re: Черно-красные деревья
В программе требуется реализовать красно-черное дерево или оно просто используется как вспомогательная структура данных? Если второе, то в STL есть такая вещь как set, которая по сути является красно-черным деревом и может выполнять такие операции как вставка, удаление, поиск.
Если же требуется реализовать само дерево, то можете почитать Кормена, там вроде неплохо описано.
Re: Черно-красные деревья
требуется реализовать само дерево.