码迷,mamicode.com
首页 > 编程语言 > 详细

Java数据结构之树和二叉树

时间:2015-03-21 12:28:47      阅读:143      评论:0      收藏:0      [点我收藏+]

标签:

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

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

1.线性结构

2.树形结构

3.图形或者网状结构

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

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

Java数据结构之树形结构

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

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

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

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

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

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

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

2.树的分类 

 

Java数据结构之树和二叉树

标签:

原文地址:http://www.cnblogs.com/xiohao/p/4355334.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!