#Bäume

7 Fragen

• Was ist ein Binärbaum und welche sind die gängigen Traversierungsreihenfolgen?Datenstrukturen#data-structuresMiddle›
• Was ist ein binärer Suchbaum (BST) und was sind die Komplexitäten seiner Operationen?Datenstrukturen#complexityMiddle›
• Was ist ein Heap und wie implementiert er eine Prioritätswarteschlange?Datenstrukturen#data-structuresMiddle›
• Was ist ein Trie (Präfixbaum) und wann ist er nützlich?Datenstrukturen#data-structuresMiddle›
• Was sind ausgeglichene BSTs (AVL- und Rot-Schwarz-Bäume) und warum sind sie wichtig?Datenstrukturen#complexityMiddle›
• Was sind B-Bäume und B+-Bäume und warum nutzen Datenbanken sie?Datenstrukturen#complexitySenior›
• Wie unterstützen Segmentbäume und Fenwick-Bäume (BIT) schnelle Bereichsabfragen?Datenstrukturen#complexitySenior›