搞懂数据结构-树结构

最新推荐文章于 2021-10-05 21:54:23 发布

xlshi1996

最新推荐文章于 2021-10-05 21:54:23 发布

阅读量2.1k

点赞数

分类专栏： # 数据结构文章标签： java

本文链接：https://blog.csdn.net/qq_47902348/article/details/106465181

版权

本文详细介绍了树结构，特别是二叉树的概念和分类，包括顺序存储和链式存储方式，以及前序、中序、后序和层次遍历等操作。同时，讨论了不同类型的二叉树，如完全二叉树、平衡二叉树和排序二叉树等。

摘要由CSDN通过智能技术生成

搞懂树结构

树结构是一种非常重要的非线性结构，反应了数据元素之间的层次关系和分支关系。

树的表示方法

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

（A(B1(C1,D1,E1),B2(C2),B3)

根据树中节点的各子树从左到右是否有次序，能否交换分为

二叉树并非是树的特殊情形，它和度数为2的有序树是两种不同的数据结构。

二叉树的存储结构可分为顺序存储和链式存储。

二叉树的顺序存储结构就是把二叉树的所有结点按照一定的次序顺序存储到数组中，数组中只存储结点的值，结点之间的逻辑关系由数组中下标的顺序来体现。如果不是完全二叉树也会看成完全二叉树存入数组，空的子树存入空值。

节点的逻辑关系

在这里插入图片描述

顺序二叉树对于完全二叉树而言，既简单又节省存储空间，而对于一般二叉树存储了很多空节点会造成大量的存储空间的浪费。

顺序存储一般二叉树会造成大量存储空间的浪费，因此，一般二叉树采用链式存储的方式。

存储节点：每个节点由数据域和两个指针域组成，指针分别指向左儿子和右儿子，如果左儿子为空，则左指针为null。

在这里插入图片描述

public class BinNode{
   
	//节点对象
    private Object element;
    private BinNode left;
    private BinNode right;
    public BinNode

关注

专栏目录