摘要:
map和set 用到的是二叉搜索树的数据结构。二叉搜索树,是,所有的节点,都满足,左子树上的所以节点都比自己小,右子树上的所有节点都比自己大这一条件。一般有 查找,插入,删除等操作。注意:map 是否需要清空 clear()但是,优先队列好像没有clear()函数?map映射类,保存两类东西, 键值 -- 映照数据常用函数1,构造函数 map()2,大小,判断空函数,int size(), bool empty();3增加,删除函数insert(pair("Jack", 300.5)),clear()4,遍历函数begin() 返回首元素的迭代器指针end(),返回尾元素后 阅读全文