【数据结构】 用Kotlin和Java实现顺序存储二叉树
顺序存储
1. 概述
顺序存储只考虑完全二叉树
存储为[1, 2, 3, 4, 5, 6, 7]
第n个元素的左节点是2n+1
第n个元素的右节点是2n+2
第n个元素的父节点是(n-1)/2
2. 遍历
java代码
public class ArrayBinaryTree {
int[] data;
public ArrayBinaryTree(int[] data) {
this.data = data;
}
public void frontS
原创
2021-07-28 14:35:54 ·
104 阅读 ·
0 评论