摘要: 一、set 很多童鞋喜欢用set,它不但能给数据排序,还能去重复,即一个数据只能出现一次(多次保存只会留一份)。内部的原理是红黑树。 红黑树是一种自平衡二叉查找树, 它可以在O(log n)时间内做查找,插入和删除。 同其他需要排序的数据类型一样,为一个结构体的set,需要重载小于号。如果set<> 阅读全文
posted @ 2019-10-12 14:29 超龄码农 阅读(169) 评论(0) 推荐(0) 编辑