#Träd

7 frågor

• Vad är ett binärt träd och vilka är de vanliga genomloppningsordningarna?Datastrukturer#data-structuresMiddle›
• Vad är ett binärt sökträd (BST) och vad är komplexiteten för dess operationer?Datastrukturer#complexityMiddle›
• Vad är en heap och hur implementerar den en prioritetskö?Datastrukturer#data-structuresMiddle›
• Vad är en trie (prefixträd) och när är det användbart?Datastrukturer#data-structuresMiddle›
• Vad är balanserade BST:er (AVL- och röd-svarta träd) och varför är de viktiga?Datastrukturer#complexityMiddle›
• Vad är B-träd och B+ träd och varför använder databaser dem?Datastrukturer#complexitySenior›
• Hur stöder segmentträd och Fenwick-träd (BIT) snabba områdesfrågor?Datastrukturer#complexitySenior›