【Java和数据结构】

Java与数据结构

基本数据类型

类型	存储空间	范围
byte	8bit	[-128 ，127]
short	16bit	[-216 ， 216-1]
int	32bit	[-232 ，232-1]
long	64bit	[-264 ， 264-1]
float	32bit	[-232 ， 232-1]
double	64biy	[-264 ， 264-1]
char	16bit	unicode字符
boolean	1bit	True,false

树

在树的结构中，数据元素中的逻辑关系是前驱唯一而后续不唯一，也就是一对多的关系。
树结构在客观世界中广泛存在，如行政区划、社会组织机构、家族世系等都可以抽象成树结构，树结构在计算机科学领域也有广泛的应用，如文件系统、编译系统、域名系统、数据库系统等。

树的递归定义

树(tree)是n(n>=0)个结点的有限集。
1)或者是一颗空树(n=0)，空树没有任何结点。
2)或者是一棵非空树(n>0)，有且仅有一个成为根(root)的结点。当