Ну я в предыдущем топике отписал в общем-то, но повторюсь:
Интересно красно-черное (ближе всего к обычному бинарному, без особых хитростей), декартово (тут что-то новое, с этими координатами :), и scapegoat, со своей настраиваемостью.
Кстати, показалось, что первый вариант по результатам опроса наиболее популярен именно из-за названия — самое интригующее среди этих всех )
Когда можно ожидать новой статьи?
О черт :)
Если не выбирать первые три, то остается шаманское splay, хитрое параметрическое scapegoat и с виду безобидное декартово. Ну да, декартово, может, стоит попробовать, но по красно-черному мне довольно неплохие статьи встречались (первые 5 ссылок из гугла дают хорошие результаты). Так что не буду менять коня на переправе. (Готовая реализация на случай непоняток тоже уже нашлась :)
Но ведь самое интересное: с настраиваемой жесткостью, стало быть «кастомизируемое». Параметрическое задание баланса скорость поиска/скорость изменения весьма интересно :)
Огромное спасибо за обзор и данные по сложности операций во всех деревьях.
Как начинающему, хотелось бы получить совет.
Сейчас занят одним заданием по этой тематике (в общем-то, с образовательными целями).
Пытаюсь реализовать структуру данных с возможностью добавления, удаления и доступа к элементу по индексу за O(log N). Для этой цели выбрал структуру, основанную на красно-черном дереве. Можете дать какие-нибудь рекомендации (например, лучше вообще за основу не красно-черное брать)?
«Убийства», совершаемые белыми кровяными клетками, легко понять. Они рациональны. Они следуют цели самозащиты организма.
Не возьму в толк вашего сравнения, хоть убейте.
Аналогия не слишком понятна.
Чужеродные элементы в моём организме так или иначе повлияют на его здоровье и работоспособность, они могут даже убить его.
Что за «чужеродные элементы» и в чьём «организме» уничтожают убийцы?
Интересно красно-черное (ближе всего к обычному бинарному, без особых хитростей), декартово (тут что-то новое, с этими координатами :), и scapegoat, со своей настраиваемостью.
Кстати, показалось, что первый вариант по результатам опроса наиболее популярен именно из-за названия — самое интригующее среди этих всех )
Когда можно ожидать новой статьи?
Если не выбирать первые три, то остается шаманское splay, хитрое параметрическое scapegoat и с виду безобидное декартово. Ну да, декартово, может, стоит попробовать, но по красно-черному мне довольно неплохие статьи встречались (первые 5 ссылок из гугла дают хорошие результаты). Так что не буду менять коня на переправе. (Готовая реализация на случай непоняток тоже уже нашлась :)
Как начинающему, хотелось бы получить совет.
Сейчас занят одним заданием по этой тематике (в общем-то, с образовательными целями).
Пытаюсь реализовать структуру данных с возможностью добавления, удаления и доступа к элементу по индексу за O(log N). Для этой цели выбрал структуру, основанную на красно-черном дереве. Можете дать какие-нибудь рекомендации (например, лучше вообще за основу не красно-черное брать)?
Не возьму в толк вашего сравнения, хоть убейте.
Чужеродные элементы в моём организме так или иначе повлияют на его здоровье и работоспособность, они могут даже убить его.
Что за «чужеродные элементы» и в чьём «организме» уничтожают убийцы?