Iman Sabah Mustafa, Jogesh Kumar Awasthi

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

Recenziq na "Jeffektiwnyj algoritm dinamicheskogo podderzhaniq derewa binarnogo poiska

• Broschiertes Buch

Produktbeschreibung

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.

Produktdetails

• Verlag: Sciencia Scripts
• Seitenzahl: 64
• Erscheinungstermin: 29. Oktober 2024
• Russisch
• Abmessung: 220mm x 150mm x 5mm
• Gewicht: 113g
• ISBN-13: 9786208248963
• ISBN-10: 6208248965
• Artikelnr.: 72008473

Autorenporträt

Assistent. Lektor. Iman Sabah Mustafa - opytnyj specialist w oblasti informacionnyh tehnologij, specializiruüschijsq na Data Mining. Ona poluchila stepen' magistra w oblasti informacionnyh tehnologij w Liwanskom francuzskom uniwersitete (LFU) w 2021 godu. Ona imeet znachitel'nyj posluzhnoj spisok opublikowannyh statej, demonstriruüschih ee opyt i wklad w oblast' dobychi dannyh.