#Arbres

7 questions

• Qu'est-ce qu'un arbre binaire et quels sont les ordres de parcours courants ?Structures de données#data-structuresIntermédiaire›
• Qu'est-ce qu'un arbre binaire de recherche (BST) et quelles sont les complexités de ses opérations ?Structures de données#complexityIntermédiaire›
• Qu'est-ce qu'un heap et comment implémente-t-il une file de priorité ?Structures de données#data-structuresIntermédiaire›
• Qu'est-ce qu'un trie (arbre des préfixes) et quand est-il utile ?Structures de données#data-structuresIntermédiaire›
• Qu'est-ce que les ABR équilibrés (arbres AVL et arbres rouge-noir) et pourquoi c'est important ?Structures de données#complexityIntermédiaire›
• Que sont les B-trees et les B+ trees et pourquoi les bases de données les utilisent-elles?Structures de données#complexitySenior›
• Comment les arbres de segments et les arbres de Fenwick (BIT) supportent-ils les requêtes de plage rapides ?Structures de données#complexitySenior›