1、节点类型
(1)map,节点保存的内容是 key 和 value 。
(2)set,节点保存的是 key。当然,理解成 value 亦可。这里说 key,是因为代码中写的是 key 。
2、其他
(1)set,集合。包含了经过排序了的数据,这些数据的值 (value)必须是唯一的(因为红黑树需要按照 value 进行判断大小)。
(2)map,映射,即:从 key 到 value 的映射,由 key 可以很快的定位到 value 。
3、相同点
(1)底层都是红黑树,也可以是散列表。
(2)元素都是不可重复的。(map,key 不可重复,value 可以)
(SAW:Game Over!)