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

Ответить

Код подтверждения
Введите код в точности так, как вы его видите. Регистр символов не имеет значения.

BBCode ВКЛЮЧЁН
[img] ВКЛЮЧЁН
[url] ВКЛЮЧЁН
Смайлики ОТКЛЮЧЕНЫ

Обзор темы
   

Развернуть Обзор темы: Binary Tree. Поиск по первым нескольким цифрам.

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

BroBoa » 08 мар 2013, 16:27

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

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

BroBoa » 08 мар 2013, 03:41

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

Вернуться к началу