Binary Tree. Поиск по первым нескольким цифрам.

Модератор: Absurd

Ответить
BroBoa
Сообщения: 4
Зарегистрирован: 30 янв 2010, 19:46

08 мар 2013, 03:41

Доброго времени суток!
Всем известно, что двух объектов с одинаковыми ключами нельзя добавить в Binary tree.
Но вот вопрос. Я хочу добавить floats в Дерево. И мне нужно распределять даты в дереве. И сделать их ключами. И нужно чтобы были повторно две одинаковые даты. Можно ли сделать так. Что у каждого объекта было еще дополнительное id?
Сейчас объясню на примере. Допустим у нас есть дата 7 января. Тоесть float = 7.01
У первого объекта ключ будет 7.01567 а у другого 7.01766. Таким образом при поиске Binary tree будет брать первый попавшийся объект и искать еще один объект с такими же начальными тремя цифрами. Тоесть ключи сами по себе разные. Но первые цифры 7.01 будут одинаковыми. Можно ли такое сделать?
Спасибо большое за помощь :)
BroBoa
Сообщения: 4
Зарегистрирован: 30 янв 2010, 19:46

08 мар 2013, 16:27

Все, вопрос решен. Буду сравнивать при помощи библиотеки Joda.
Ответить