C++ Map - How to implement std::map using a binary search tree.

Publié le: 08 novembre 2023
sur la chaîne: C++ Data Structures

633

The standard template library's std::map container is built from a binary search tree (BST). This video will walk you through the UML class diagram describing how to build your own map data structure

You can learn more about the BST and other data structures in C++ Data Structures by James Helfrich: https://he.kendallhunt.com/product/c-...

0:00 Introduction
0:26 Client Representation
1:26 Red-Black Representation
2:34 Class Diagram - map
3:11 Class Diagram - map iterator
3:21 Class Diagram - BST
3:57 Class Diagram - pair
4:38 Class Diagram - BNode
5:52 Class Diagram - BST iterator
6:34 Conclusion

Sur cette page du site, vous pouvez voir la vidéo en ligne C++ Map - How to implement std::map using a binary search tree. durée heure minute seconde en bonne qualité , qui a été Téléchargé par l'utilisateur C++ Data Structures 08 novembre 2023, Partagez le lien avec vos amis et connaissances, sur youtube cette vidéo a déjà été regardée 633 fois et il a aimé 20 téléspectateurs. Bon visionnage!

1,440