Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Concept

Arbre binaire

Séances de cours associées (28)

La sous-séquence la plus longue et la BST optimale Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la plus longue sous-séquence commune et les arbres de recherche binaires optimaux, en discutant des algorithmes et des probabilités pour des structures de recherche efficaces.

Intervalle rapide Requêtes Connectez-vous à Mediaspace pour regarder cette vidéo

Se concentre sur la conception d'une structure de données pour des requêtes d'intervalles rapides sur un arbre binaire complet.

Encodeur et décoder pour les codes sans préfixe Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre la mise en œuvre et la vérification de l'encodeur et du décodeur pour les codes sans préfixe, y compris les classes et les types, les lemmas sur les arbres, et le théorème principal.

Arbres de recherche binaires optimaux Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les arbres de recherche binaires optimaux pour minimiser les coûts de recherche en utilisant la programmation dynamique et les formulations récursives.

Arbres de recherche binaires: opérations et procédures Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les opérations et les procédures liées aux arbres de recherche binaires, y compris la recherche de successeurs et de prédécesseurs.

Arbres de recherche binaires optimaux Connectez-vous à Mediaspace pour regarder cette vidéo

Explique Optimal Binary Search Trees en utilisant la programmation dynamique et couvre un examen de mi-parcours à partir de 2016.

Algorithmes : examen final Connectez-vous à Mediaspace pour regarder cette vidéo

Fournit un examen détaillé de l'examen final 2016, couvrant divers problèmes algorithmiques.

Stockage et indexation des disques Connectez-vous à Mediaspace pour regarder cette vidéo

Explore l'anatomie de stockage de disque, les temps d'accès, la gestion des tampons et les techniques d'indexation structurées comme les arbres B+.