Dinamicheskaq äffektiwnost': Algoritmy dlq podderzhaniq binarnyh derew'ew poiska

Ruský jazyk

Dinamicheskaq äffektiwnost': Algoritmy dlq podderzhaniq binarnyh derew'ew poiska

Vydavateľstvo: Sciencia Scripts
Rok vydania: 2024
Formát: Paperback
Rozmer: 220 x 150 mm
Jazyk: Ruský jazyk
ISBN: 9786208248963

Na objednávku

40.68 €

bežná cena: 45.20 €

O knihe

Dwoichnoe derewo poiska (BST) optimiziruet poiskowye operacii, organizuq dannye dlq bystrogo poiska, wstawki i udaleniq. Dlq podderzhaniq ätoj äffektiwnosti byli razrabotany razlichnye algoritmy balansirowki, wklüchaq odinarnoe i dwojnoe wraschenie. Nesmotrq na äffektiwnost' dwojnoj rotacii, ona potreblqet bol'she wychislitel'nyh resursow, chto potencial'no mozhet skazat'sq na proizwoditel'nosti sistemy w sredah s chastym poiskom. Ocenki razlichnyh algoritmow dinamicheskogo podderzhaniq BST sfokusirowany na nepredskazuemyh shablonah poiska, uprawlqq takimi zadachami, kak wstawka nowyh uzlow i restrukturizaciq derewa dlq sokrascheniq dliny puti i wremeni poiska. Sbalansirowannye po wysote derew'q, takie kak AVL-derew'q, podderzhiwaüt minimal'nuü raznicu w wysote mezhdu podderew'qmi dlq äffektiwnogo poiska, w to wremq kak sbalansirowannye po granicam derew'q, takie kak krasno-chernye derew'q, dopuskaüt bolee mqgkuü balansirowku dlq opredelennyh operacij. Gibridnye algoritmy sochetaüt w sebe osobennosti oboih tipow derew'ew dlq powysheniq proizwoditel'nosti. V stat'e predstawlen nowyj metod, kotoryj uluchshaet dwojnoe wraschenie, dostigaq analogichnyh rezul'tatow balansirowki pochti za polowinu wychislitel'nyh shagow.