随笔分类 -  c++

摘要:map --头文件: #include<map> --内部原理: map内部实现了一个红黑树(红黑树是非严格平衡二叉搜索树,而AVL是严格平衡二叉搜索树),红黑树具有自动排序的功能,因此map内部的所有元素都是有序的,红黑树的每一个节点都代表着map的一个元素。因此,对于map进行的查找,删除,添加 阅读全文
posted @ 2020-12-10 22:06 落鹤 阅读(113) 评论(0) 推荐(0)