Collection
迭代器
增强for
泛型
数据结构–树
度:每一个节点的子节点数量
二叉树中,任意节点的度<=2
二叉树的前序遍历:
从根节点开始,然后按照当前结点,左子节点,右子节点的顺序遍历
二叉树中序遍历:
从最左边的子节点开始,然后按照左子节点,当前结点,右子节点的顺序遍历
二叉树的后序遍历:
从最左边的子节点开始,然后按照左子节点,右子节点,当前节点的顺序遍历
二叉树层序遍历:
一层一层的去遍历
二叉查找树:
小的存左边,大的存右边,一样的不存
平衡二叉树:
在二叉查找树的基础是上增加规则:
任意节点左右子树高度差不超过1
平衡二叉树旋转机制
数据结构(红黑树)
set集合
哈希值
HashSet
HashSet练习
LinkedHashSet