Day16## 知识点总结
1、 Collection – List Set – List Set TreeSet HashSet – Stack Queue
Map – TreeMap HashTable HashMap
2,Set
迭代
遍历(先序 中序 后序)
first() add() …
与List比较
(1),list有序 set无序
(2),list可重复 set不可重复
(3),list可以有null值 set不允许
3,树,根 树叶 兄弟 祖父 孙子 路径 长 深度 高 祖先 后裔 真祖先 真后裔
二叉树:每个节点最多有两个孩子节点(左孩子 右孩子)
二叉查找树:左<根<右
AVL树(平衡树):单旋 双旋
红黑树