1 红黑树
为啥map、set底层实现用红黑树而不是平衡二叉树?
因为多次插入删除操作可能导致树不平衡,增加平衡二叉树的旋转操作,而红黑树对平衡的要求略低。
2 map set区别
map以key-value成对存储、key不能重复;
set只存元素,他的元素就是他的键值,具有唯一性。
set.count()结果只能为0或者1,可用来查找元素
3 “玩子数组或者子字符串且求极值的题,基本就是 DP 没差了”——grandyang
4 数组 链表的优缺点
从插入删除操作考虑,
从查询考虑