摘要：
基本说明 从数据存储来看，数组存储方式和树的存储方式可以相互转换，即数组可以转换成树，树也可以转换数组 顺序存储二叉树的特点 1.顺序存储二叉树只考虑完全二叉树 2.第n个元素的左节点为2*n+1 3.第n个元素的右节点为2*n+2 4.第n个节点的父节点为（n-1）/2 5.n：表示二叉树中的第几 阅读全文
posted @ 2022-02-10 21:59
开源遗迹
阅读(54)
评论(0)
推荐(0)
摘要：
public class BinaryTreeDome { public static void main(String[] args) { BinaryTree binaryTree = new BinaryTree(); //创建节点 HeroNode R1 = new HeroNode(1," 阅读全文
posted @ 2022-02-10 19:02
开源遗迹
阅读(68)
评论(0)
推荐(0)
摘要：
1.创建一棵二叉树 2.前序遍历（父左右） 输出当前节点（初始化的时候是root节点） 如果左节点不为空，则递归继续前序遍历 如果右节点不为空，则递归继续前序遍历 3.中序遍历（左父右） 如果左节点不为空，则递归继续前序遍历 输出当前节点（初始化的时候是root节点） 如果右节点不为空，则递归继续前 阅读全文
posted @ 2022-02-10 18:03
开源遗迹
阅读(67)
评论(0)
推荐(0)
摘要：
数的常用术语 1.节点 2.根节点 3.父节点 4.字节点 5.叶子节点（没有子节点） 6.节点的权（节点值） 7.路径（从root节点找到该节点的路径） 8.层 9.子树 10.树的高度（最大层数） 11.森林：多棵子树构成森林 二叉的概念 1.树有很多种，每种节点最多只能有两个子节点的一种形式称 阅读全文
posted @ 2022-02-10 17:40
开源遗迹
阅读(53)
评论(0)
推荐(0)
摘要：
1.数组存储的分析 优点：通过下标方式访问元素，速度快。对于有序数组，还可以使用二分查找提高检索效率 缺点：如果要检索具体某个值，或者插入值会整体移动，效率较低 ArrayList底层维护的是数组Object[]，采用数组扩容：每次底层都需要创建新数组，无参构造器创建的对象初始化容量为0，如果使用指 阅读全文
posted @ 2022-02-10 17:13
开源遗迹
阅读(63)
评论(0)
推荐(0)
浙公网安备 33010602011771号