树的顺序存储(超简单的方法)(Java)

我的思路是:1、这是一个完全二叉树。
2、既然是顺序存储,那么我们就直接按数组的顺序直接往里放就完事了。不需要遍历、不需要递归。

/*
*arrayList 因为一般运用时都是以对象的形式来存储的,所以我比较喜欢用arrList,此处和数组时一样的
*Num3 是我用来存储数字的类
*/
public void orderTree(ArrayList<Num3> arrayList) {
        for (int j = 0; j <arrayList.size()/2; j++) {
            if (2 * j + 1 < arrayList.size()) {
                arrayList.get(j).left = arrayList.get(2*j + 1);
            }
            if (2 * j + 2 < arrayList.size()) {
                arrayList.get(j).right = arrayList.get(2*j + 2);
            }
        }
    }

1、为什么是判断 j<arrayList.size()/2呢?
因为是顺序存储,所以不是每个对象都是有机会当分支节点的。三个节点只有一个是分支节点,四个节点中只有两个是分支节点…以此类推可以得出:分支节点个数=总树/2(取整)
2、为什么是 2 * j + 1和 2 * j + 2 是左右节点呢?
因为左右节点是对称来分配的,左边一个右边一个。所以到第 j 个对象当分支节点的时候,已经经历过 2*j 次对称分配了。
3、为什么要判断 2 * j + 1 < arrayList.size() 和 2 * j + 2 < arrayList.size() ?
因为需要防止空指针异常,担心 2 * j + 1 和 2 * j + 2 已经不在集合(数组)范围内了。

总结

思路很简单,需要什么就给什么。自己从纸上画一个5以内的数组就可以总结出以上规律。该方法虽然思路简单,但是不适于大量数据。
有不对的地方希望大佬直接指出错误。
还有什么疑问也可以留言,希望与大家一起学习。

  • 3
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
线性表顺序存储是一种将线性表的元素按照顺序存储在连续的内存空间中的方法。在Java中,可以使用数组来实现线性表的顺序存储。通过数组,我们可以在常数时间内访问线性表中的任意元素,这是因为数组的元素在内存中是连续存储的。 以下是线性表顺序存储的基本操作的实现代码的一个例子: ```java public class MyLinearList { private int[] array; private int size; public MyLinearList(int capacity) { array = new int[capacity]; size = 0; } public int getSize() { return size; } public boolean isEmpty() { return size == 0; } public int getElement(int index) { if (index < 0 || index >= size) { throw new IndexOutOfBoundsException("Index is out of range"); } return array[index]; } public void addElement(int element) { if (size == array.length) { throw new IllegalStateException("Linear list is full"); } array[size] = element; size++; } public void deleteElement(int index) { if (index < 0 || index >= size) { throw new IndexOutOfBoundsException("Index is out of range"); } for (int i = index; i < size - 1; i++) { array[i] = array[i + 1]; } size--; } public void modifyElement(int index, int newElement) { if (index < 0 || index >= size) { throw new IndexOutOfBoundsException("Index is out of range"); } array[index] = newElement; } } ``` 以上是一个简单的线性表顺序存储的实现代码示例。它包含了线性表的基本操作,包括获取线性表的大小、判断线性表是否为空、获取指定索引位置的元素、向线性表中添加元素、删除指定索引位置的元素以及修改指定索引位置的元素。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值