вершин таким образом представляется с помощью
бит в то время как типичная динамическая реализация требовала бы как два указателя по 64-бит на каждый узел (разумеется можно немного сократить простыми оптимизациями, но даже близко 2 бита не получить). Фундамент подобных структур - это rank-select словарь, представляющий собой битовый вектор и дополнительную структуру для выполнению двух операций ранг и селект. В указанном примере с деревом с помощью ранга и селекта можно сделать базовую навигацию: найти номера потомков/родителей, узнать размер поддерева. В статье расскажу как делать эти операции быстро используя при этом всего 3,6% дополнительной памяти. Читайте также
-
Спрос россиян на покупку недвижимости в Лондоне просел на 20% за год — из-за санкций, сокращения налоговых льгот и подорожания жилья
22.08.2025 10:40:07 | vc.ru
Мобильные офисы вытесняют стационарные: как меняется банковская карта России
22.08.2025 10:39:34 | it-world
Из performance в BI: как я внедрил в digital-агентство дашборды для аналитики рекламных кампаний
22.08.2025 10:39:23 | Хабр
Мониторинг и анализ производительности бэкенда с помощью ClickHouse и Grafana. Часть 1
22.08.2025 10:35:51 | Хабр
Как работать с OpenSearch: обзор полнотекстового поиска и пример использования
22.08.2025 10:30:11 | Хабр
Минэкономразвития анонсировало программу возмещения затрат на IPO для малых технологических компаний
22.08.2025 10:02:46 | vc.ru
LLM-инференс в 20 раз быстрее, чем на GPU! Как подключить агента-кодера с CLINE и Cerebras
22.08.2025 09:56:12 | Хабр
Анализ ключевых изменений в требованиях к защите информации согласно Приказу ФСТЭК № 117
22.08.2025 09:47:59 | Хабр
Власти США предупредили граждан о радиоактивных креветках в магазинах
22.08.2025 09:45:40 | ferra.ru
«Ведомости» сообщили, что Wildberries начал брать с клиентов деньги за доставку до ПВЗ независимо от процента выкупа, — компания заверяет, что плату ввели в мае 2025 года и только для покупателей с выкупом ниже 40%
22.08.2025 09:32:45 | vc.ru
[Перевод] Новая система моделирования генерирует тысячи обучающих примеров для роботизированных манипуляторов
22.08.2025 09:17:55 | Хабр
Самый лучший мок на свете: разбираемся с инструментами для генерации моков в Go
22.08.2025 09:12:56 | Хабр
Как мы оптимизировали сбор данных для отчёта маркетологов и придумали новую Google Analytics
22.08.2025 09:01:16 | Хабр
Строим корпоративную GenAI-платформу: от концепции до ROI. Часть 2. Архитектура корпоративной GenAI платформы
22.08.2025 09:00:54 | Хабр
Нынешние и бывшие сотрудники Microsoft выступили против контрактов с Израилем
22.08.2025 09:00:38 | ferra.ru
Суд запретил распространять данные о способах получить платную галочку Meta* Verified в Instagram*
22.08.2025 08:52:56 | vc.ru
Нескромные следствия скромной аксиомы или теоретические основы попаданчества
22.08.2025 08:50:36 | Хабр
НОВОСТИ
-
Росавиация и турецкий лоукостер обсудили увеличение рейсов в Россию
22.08.2025 15:58:00 | Российская Газета
В российском приграничье появились охотящиеся за людьми «дроны-ждуны»
22.08.2025 15:55:58 | Lenta.ru
Россиянам объяснили сокращение часов на английский язык в 5–7 классах
22.08.2025 15:52:20 | Lenta.ru
«Это выгодная война». США перестали сообщать союзникам секретные данные о переговорах России и Украины. Что это значит?
22.08.2025 15:52:01 | Lenta.ru
«Я крайне зол». Трамп отреагировал на удары ВСУ по нефтепроводу «Дружба»
22.08.2025 15:51:57 | Lenta.ru
Задержанный в Италии украинец Кузнецов показал журналистам "жест ВСУ"
22.08.2025 15:51:00 | Российская Газета
Зеленский заявил о предложении Турции по гарантиям безопасности в Черном море
22.08.2025 15:49:09 | ТАСС
Пермь может стать пилотной площадкой по тестированию ИИ-технологий в строительстве
22.08.2025 15:48:20 | ТАСС
Жители Гагаузии попросили Трампа, ОБСЕ и ЕС воспрепятствовать "диктатуре Санду"
22.08.2025 15:47:26 | ТАСС
Российские школьники выиграли золото на Всемирной юношеской олимпиаде по шахматам
22.08.2025 15:47:04 | Lenta.ru
Раскрыты подробности задержания украинца по делу о подрыве «Северных потоков»
22.08.2025 15:45:46 | Lenta.ru
Задержанный по делу о «Северных потоках» украинец показал журналистам один жест
22.08.2025 15:44:00 | Lenta.ru
Эксперт: ЕС пытается настроить протестующих в Сербии против России, но не может
22.08.2025 15:40:47 | ТАСС
Дружественная России страна НАТО разрабатывает свой вариант размещения войск на Украине. Что известно об этих планах?
22.08.2025 15:40:20 | Lenta.ru
ПИШИТЕ
Техническая поддержка проекта ВсеТут