1.树
举例:文件夹、公司组织架构、家谱等
优点:数据存储后出奇高效
二分搜索树(Binary search Tree)、
平衡二叉树:AVL;红黑树
堆:并查集
线段树
字典树;前缀树
2.二分搜索树的遍历
(1)层序遍历
遍历过程:根节点28---------中层16----------底层13-----------底层22-------------中层30--------------底层29---------底层42
//二分搜索树的层序遍历
public void levelOrder(){
Queue<Node> q = new LinkedList<>();
q.add(root);
while(!q.isEmpty()){
Node cur = q.remove();
System.out.println(cur.e);
if(cur.left != null)
q.add(cur.left);
if(cur.right != null)
q.add(cur.right);
}
}
深度优先遍历的意义:有全图遍历
广度优先遍历的意义:无全图遍历
3.二分搜索树的删除(最大最小值)