Please use this identifier to cite or link to this item:
https://elib.belstu.by/handle/123456789/63773
Title: | Структура данных «Списки с пропусками» |
Authors: | Лукашонок, И. С. |
Keywords: | структуры данных списки с пропусками |
Issue Date: | 2023 |
Publisher: | БГТУ |
Citation: | Лукашонок, И. С. Структура данных «Списки с пропусками» / И. С. Лукашонок // 74-я научно-техническая конференция учащихся, студентов и магистрантов : тезисы докладов, 17-22 апреля 2023 г., Минск : в 4 ч. Ч. 4. - Минск : БГТУ, 2023. – С. 145. |
Abstract: | Списки с пропусками – вероятностная альтернатива бинарным деревьям поиска. Балансировка списков с пропусками зависит от генератора случайных чисел. Основными преимуществами списков с пропусками над аналогичными структурами данных является простота реализации и минимальная вероятность возникновения худшего случая. |
URI: | https://elib.belstu.by/handle/123456789/63773 |
Appears in Collections: | материалы конференции постатейно |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Лукашонок_Структура.pdf | 118.56 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.