Oganes
20-12-2010, 11:58
Нужно написать программу "записная книжка", которая выполняет 2 основных функции: Insert и Find. То бишь она должна добавлять контакты (например Insert Ivanov 1234567) и находть (например Find Ivanov). Реализовать это нужно с помощью 1)бинарного дерева поиска 2)хэш-таблицы с резрешением коллизий методом цепочек или открытой адресации. Объясните пожалуста 1) как реализовать бинарное дерево на языке. 2) что такое хэш таблица с резрешением коллизий методом цепочек или открытой адресации, и по возможности так же как это реализовать. Заранее спасибо.