#Trær

7 spørsmål

• Hva er et binært tre og hva er de vanlige traverseringsrekkefølgene?Datastrukturer#data-structuresMiddel›
• Hva er et binært søketre (BST) og hva er kompleksiteten for dets operasjoner?Datastrukturer#complexityMiddel›
• Hva er en heap og hvordan implementerer den en prioritetskø?Datastrukturer#data-structuresMiddel›
• Hva er en trie (prefikstre) og når er det nyttig?Datastrukturer#data-structuresMiddel›
• Hva er balanserte BST-er (AVL og rød-svarte trær) og hvorfor betyr de noe?Datastrukturer#complexityMiddel›
• Hva er B-trær og B+ trær, og hvorfor bruker databaser dem?Datastrukturer#complexitySenior›
• Hvordan støtter segmenttrær og Fenwick-trær (BIT) raske områdespørringer?Datastrukturer#complexitySenior›