Java数据结构之树和二叉树

从这里开始将要进行Java数据结构的相关讲解,Are you ready?Let‘s go~~

Java中的数据结构模型可以分为一下几部分:

1.线性结构

2.树形结构

3.图形或者网状结构

接下来的几章,我们将会分别讲解这几种数据结构,主要也是通过Java代码的方式来讲解相应的数据结构。

今天要讲解的是:Java线性结构

Java数据结构之树形结构

之前我们前几章学习的都是Java数据结构的线性结构,都是一对一的,从现在开始我们将要学习Java的树形结构。

树对于我们来普通Java程序员而言,也许平常的时候我们视似乎感觉不到它的存在。但其实不是这样的。

其实是jdk帮我们已经封装好了,所以给我们一种错觉,树这种数据结构视乎离我们很远。

随便举一个例子:TreeMap这种集合框架,底层使用的就是红黑树...

下面对树这种数据结构进行一下简单的介绍(如果想要了解详细的内容的话,请自己百度吧~亲)。

1.树中的节点可以有若干个子节点,但是每个子节点只能有一个父节点。

   这就好比一对夫妇可能有多个孩子,但是每个孩子只能有唯一的一对父母。

2.树的分类 

 

郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。