开源遗迹 - 博客园

2022年2月11日

摘要：堆排序基本介绍 1.堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O（nlogn），它也是不稳定排序 2.对是具有以下性质的完全二叉树：每个节点的值都大于或等于其他左右孩子结点的值，称为大顶堆，注意：没有要求节点的左右孩子的值的大小关系阅读全文

posted @ 2022-02-11 18:11 开源遗迹阅读(34) 评论(0) 推荐(0)

索引化二叉树

摘要： n个节点的二叉链表中含有n+1个空指针域。利用二叉链表中的空指针域，存放该节点在某种遍历次序下的前驱和后继节点的指针称为线索。这种加上了线索的二叉链表称为线索链表，相应的二叉树称为线索二叉树。根据线索性质不同，线索二叉树可分为前序线索二叉树，中序线索二叉树和后续线索二叉树三种。一个节点的前一阅读全文

posted @ 2022-02-11 17:18 开源遗迹阅读(56) 评论(0) 推荐(0)

2022年2月10日

顺序存储二叉树的概念

摘要：基本说明从数据存储来看，数组存储方式和树的存储方式可以相互转换，即数组可以转换成树，树也可以转换数组顺序存储二叉树的特点 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)

2022年2月9日

插值查找

摘要：前提：有序数组数组arr={1，2，3，...100} 假设查找1，使用二分查找的话，我们需要多少次递归，才能找到1 使用插值查找算法 int mid=left+(right-left)*(findVal-arr[left])/(arr[right]-arr[left]) //left和right 阅读全文

posted @ 2022-02-09 18:34 开源遗迹阅读(36) 评论(0) 推荐(0)

二分查找

摘要：前提：必须是有序数组思路：首先确定该数组的中间的下标 mid=(left+right)/2 然后让需要查找的数findVal和arr（mid）比较，若你的数组是从小到大 findVal>arr[mid],说明你要找到的数在mid的右边，因此需要递归的向右查询 findVal<arr[mid],说明阅读全文

posted @ 2022-02-09 17:10 开源遗迹阅读(32) 评论(0) 推荐(0)

线性查找

摘要： package com.zou.search;//线性查找public class SeqSearch { public static void main(String[] args) { int arr[]={1,9,11,-1,34,89};//没有顺序的数组 int index=seqSear 阅读全文

posted @ 2022-02-09 16:32 开源遗迹阅读(32) 评论(0) 推荐(0)

懵住眼睛想Java

公告