#Træer

7 spørgsmål

• Hvad er et binært træ, og hvad er de almindelige gennemløbsordrer?Data Structures#data-structuresMiddle›
• Hvad er et binært søgetræ (BST) og hvad er kompleksiteten af dets operationer?Data Structures#complexityMiddle›
• Hvad er en heap, og hvordan implementerer den en prioritetskø?Data Structures#data-structuresMiddle›
• Hvad er et trie (præfikstræ) og hvornår er det nyttigt?Data Structures#data-structuresMiddle›
• Hvad er balancerede BST'er (AVL og rød-sorte træer) og hvorfor betyder de noget?Data Structures#complexityMiddle›
• Hvad er B-træer og B+-træer, og hvorfor bruger databaser dem?Data Structures#complexitySenior›
• Hvordan understøtter segmenttræer og Fenwick-træer (BIT) hurtige intervalforespørgsler?Data Structures#complexitySenior›