非线性数据结构（树结构）Java版

最新推荐文章于 2022-04-16 07:30:00 发布

风气又波

最新推荐文章于 2022-04-16 07:30:00 发布

阅读量640

点赞数

分类专栏：数据结构与算法 Java

本文链接：https://blog.youkuaiyun.com/weixin_40928946/article/details/90486489

版权

Java 同时被 2 个专栏收录

28 篇文章

订阅专栏

数据结构与算法

11 篇文章

订阅专栏

博客介绍了树的相关内容，如文件夹、公司组织架构等是树的实例，树存储数据高效。还提及二分搜索树、平衡二叉树等类型。重点讲解了二分搜索树的遍历，包括层序遍历，以及深度和广度优先遍历的意义，最后介绍了二分搜索树最大最小值的删除。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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);
    }



}

深度优先遍历的意义：有全图遍历

广度优先遍历的意义：无全图遍历