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)的结点。当