浅谈java中的数据构造
浅谈java中的数据结构
上次说了动态数组的组成以及结构，这次就再深入一点，讲讲关于链表、树这两种数据结构。
链表其实跟动态数组有点相似，都是线性结构，但是一个是逻辑上连续，一个是地址上也连续。链表的基本结构一个个链表结点，结点中有两个数据，一个是要储存的数据，一个是下一个结点的地址。
以上是创建结点的代码
以上是创建链表的代码
链表里可以创建许多方法 比如增添结点，按结点位置搜索结点，按结点内容搜索结点，删除结点等等。
以下，只用删除结点的代码举例：
树是有多个子结点的数据结构，而现在先只讨论二叉树，以下会用与上面相同格式的代码给出树的创建过程
首先是二叉树树结点的构造：
因为接下来要演示二叉树的例子，我把一串需要计算的字符串输入，把数据存储在二叉树里，进行计算。
以下是树的建立：
我需要的功能放在借口里：
以下将四个方法的代码给出：
按照这样的方法，可以熟悉二叉树这种数据结构的创建，遍历，以及应用。