null Skip to main content

✨ Buy more, save 5% Ends

Efficienza dinamica: Algoritmi per il mantenimento di alberi di ricerca binari

Efficienza dinamica: Algoritmi per il mantenimento di alberi di ricerca binari

$47.00
$46.66
(No reviews yet) Write a Review
Physical book delivery

Shipping calculated at checkout.

Estimated delivery
Adding to cart… The item has been added
Product Details
Author:
Iman Sabah Mustafa
Publisher:
Edizioni Sapienza
Publication Date:
Oct 29, 2024
Number of pages:
56 pages
Binding:
Paperback or Softback
ISBN-10:
6208248760
ISBN-13:
9786208248765

Overview

Un albero di ricerca binario (BST) ottimizza le operazioni di ricerca organizzando i dati per velocizzare le ricerche, gli inserimenti e le cancellazioni. Per mantenere questa efficienza sono stati sviluppati diversi algoritmi di bilanciamento, tra cui rotazioni singole e doppie. Sebbene le doppie rotazioni siano efficaci, consumano più risorse computazionali, con un potenziale impatto sulle prestazioni del sistema in ambienti con ricerche frequenti.Le valutazioni di diversi algoritmi per il mantenimento dinamico dei BST si concentrano su modelli di ricerca imprevedibili, gestendo attività come l'inserimento di nuovi nodi e la ristrutturazione dell'albero per ridurre la lunghezza del percorso e il tempo di ricerca. Gli alberi a bilanciamento di altezza, come gli alberi AVL, mantengono differenze di altezza minime tra i sottoalberi per ricerche efficienti, mentre gli alberi a bilanciamento vincolato, come gli alberi rosso-neri, consentono un bilanciamento più rilassato per operazioni specifiche.Gli algoritmi ibridi fondono le caratteristiche di entrambi i tipi di albero per migliorare le prestazioni. Il documento presenta un metodo innovativo che migliora le doppie rotazioni, ottenendo risultati di bilanciamento simili con quasi la metà dei passaggi computazionali. Questo progresso promette di migliorare significativamente l'efficienza di manutenzione del BST e le prestazioni complessive del sistema in ambienti di ricerca dinamici.


  • | Author: Iman Sabah Mustafa
  • | Publisher: Edizioni Sapienza
  • | Publication Date: Oct 29, 2024
  • | Number of Pages: 56 pages
  • | Binding: Paperback or Softback
  • | ISBN-10: 6208248760
  • | ISBN-13: 9786208248765

Reviews

0 Reviews

Write a Review

No reviews yet.

Share your experience and help another reader choose their next book.

Discover your next great book

Get new releases, reader favourites, and special offers delivered to your inbox.