您的位置 首页 java

java集合学习(三):自己实现一个二叉树

java 实现一个二叉树

想必大家都学过二叉树,但是久不用容易忘记,小编查了一些资料,经过整理,现在带大家从二叉树的概念讲起,逐步用java实现一个二叉树。

一、二叉树的概念

二叉树由各种节点组成

二叉树特点:

每个节点都可以有左子节点,右子节点

每一个节点都有一个值

代码表示一个节点:(包括一个左节点,一个右节点和一个存储的值)

二、二叉树排序,插入数据

假设通过二叉树对如下10个随机数进行排序

67,7,30,73,10,0,78,81,10,74

排序的第一个步骤是把数据插入到该二叉树中

插入基本逻辑是,小、相同的放左边,大的放右边

1. 67 放在根节点

2. 7 比 67小,放在67的左节点

3. 30 比67 小,找到67的左节点7,30比7大,就放在7的右节点

4. 73 比67大, 放在67得右节点

5. 10 比 67小,找到67的左节点7,10比7大,找到7的右节点30,10比30小,放在30的左节点。

……

9. 10比67小,找到67的左节点7,10比7大,找到7的右节点30,10比30小,找到30的左节点10,10和10一样大,放在左边

代码实现:

三、二叉树排序—遍历二叉树

通过上一个步骤的插入行为,实际上,数据就已经排好序了。 接下来要做的是看,把这些已经排好序的数据,遍历成我们常用的List或者数组的形式

二叉树的遍历分左序,中序,右序

左序即: 中间的数遍历后放在左边

中序即: 中间的数遍历后放在中间

右序即: 中间的数遍历后放在右边

如图所见,我们希望遍历后的结果是从小到大的,所以应该采用 中序遍历

代码实现:

运行结果:

这样就用java实现了一个二叉树的 算法 ,完美!

感谢你长得这么美还来看小编写的文章,你的关注是小编持续写下去的原动力!

文章来源:智云一二三科技

文章标题:java集合学习(三):自己实现一个二叉树

文章地址:https://www.zhihuclub.com/197828.shtml

关于作者: 智云科技

热门文章

发表回复

您的电子邮箱地址不会被公开。

网站地图