JavaDS

＜JavaDS＞ 二叉树遍历各种遍历方式的代码实现 -- 前序、中序、后序、层序遍历

目录有以下二叉树：一、递归1.1前序遍历-递归1.2中序遍历-递归1.3后序遍历-递归二、递归--使用链表2.1前序遍历-递归-返回链表2.2中序遍历-递归-返回链表2.3后序遍历-递归-返回链表三、迭代--使用栈3.1前序遍历-迭代-使用栈3.2中序遍历-迭代-使用栈3.3后序遍历-迭代-使用栈四、层序遍历4.1层序遍历-迭代-使用队列4.2层序遍历-迭代-返回二维链表有以下二叉树：一、递归逻辑
想听风雨·2023-12-03 01:09

【JavaDS】栈与集合Stack的理解和使用

✨博客主页:XIN-XIANG荣✨系列专栏:【Java实现数据结构】✨一句短话:难在坚持,贵在坚持,成在坚持!文章目录一.什么是栈?1.栈的特点2.栈相关的应用场景2.1关于栈的出栈序列2.2前，中，后缀表达式3.栈的模拟实现4.栈、虚拟机栈、栈帧有什么区别呢？二.集合-Stack类1.Stack的介绍2.常用方法3.利用Stack将递归用循环实现一.什么是栈?1.栈的特点栈是一种组织数据的方式，
韵秋梧桐·2023-11-17 14:16

【JAVADS ——排序】

目录1.插入排序2.希尔排序3.冒泡排序4.选择排序5.堆排序1.插入排序插入排序是指在待排序的元素中，假设前面n-1(其中n>=2)个数已经是排好顺序的，现将第n个数插到前面已经排好的序列中，然后找到合适自己的位置，使得插入第n个数的这个序列也是排好顺序的。按照此法对所有元素进行插入，直到整个序列排为有序的过程，称为插入排序代码如下：publicstaticvoidinsertSort(long
wileda·2023-08-01 12:11

JavaDS——数据结构易错选择题总结

1.下列关于线性链表的叙述中，正确的是（）A.各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B.各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C.进行插入与删除时，不需要移动表中的元素D.以上说法均不正确答案：C题目解析：链表和顺序表（数组）：1.元素的存储顺序和逻辑顺序顺序表（数组）：元素之间既要逻辑连续，存储顺序也要连续。链表：元素之间逻辑连续，物理不连
生菜虾·2023-04-14 04:53

【JavaDS】优先级队列(PriorityQueue),堆,Top-k问题

✨博客主页:心荣~✨系列专栏:【Java实现数据结构】✨一句短话:难在坚持,贵在坚持,成在坚持!文章目录一.堆1.堆的概念2.堆的存储方式3.堆的创建4.元素入堆5.元素出堆6.获取堆中元素二.优先级堆列(PriorityQueue)1.优先级队列2.PriorityQueue的特性3.集合框架中PriorityQueue的比较方式4.PriorityQueue常用构造方法5.PriorityQu
愿荣·2023-04-06 09:22

JavaDS2-线性表

目录1.定义2.结构2.1.逻辑上：连续，成一条直线，线性结构。2.2.物理上：不一定连续。2.2.1.数组：物理连续2.2.2.链表：物理不连续3.分类1.定义n个具有相同特性的数据元素的有限序列。（n个具有相同数据类型的元素集合）2.结构是一种在实际中广泛使用的基础数据结构，有索引index的概念。2.1.逻辑上：连续，成一条直线，线性结构。index=0一定逻辑上出现在index=1之前。2
云间来客_singularity·2023-01-17 01:25

JavaDS1-时间复杂度&空间复杂度

目录1.算法效率1.1.时间效率（时间复杂度）——衡量算法运行速度1.2.空间效率（空间复杂度）——衡量算法所需额外空间（如今不再特别关注）2.时间复杂度2.1.概念2.2.大O的渐进表示法2.2.1.O(F(n))2.2.2.大O符号2.2.3.推导大O阶方法2.3.分类2.3.1.最坏情况2.3.2.平均情况2.3.3.最好情况2.4.常见计算2.4.1.O(n)2.4.2.O(m+n)2.4
云间来客_singularity·2023-01-17 01:55

【JavaDS】HashMap与HashSet的底层原理

✨博客主页:心荣~✨系列专栏:【Java实现数据结构】✨一句短话:难在坚持,贵在坚持,成在坚持!文章目录一.HashMap底层原理1.HashMap的属性2.HashMap的构造方法3.给HashMap分配内存的时机4.HashMap中的put5.HashMap中的哈希函数6.HashMap的扩容机制二.HashSet的底层原理一.HashMap底层原理HashMap是Java集合框架中Map容器
心荣～·2022-11-03 19:39

【JavaDS】集合Map和Set及其相关实现类

✨博客主页:心荣~✨系列专栏:【Java实现数据结构】✨一句短话:难在坚持,贵在坚持,成在坚持!文章目录一.Map和Set的概述二.Map1.注意事项2.关于Map.Entry的说明3.Map接口中常用方法4.HashMap和TreeMap5.遍历Map三.Set1.注意事项2.Set接口中常用方法3.TreeSet和HashSet4.遍历Set四.小试牛刀一.Map和Set的概述Map和Set是
心荣～·2022-11-03 19:38

猎豹网校JAVA语言数据结构与算法视教程

-------------------课程目录-------------------01.NetBeans_下载和安装.mp402.JavaDS_数据结构和算法的概述.mp403.JavaDS_数组基础知识
wnianxin·2020-08-18 19:55

JavaDS--二叉树的还原详解

根据一棵树的前序遍历与中序遍历构造二叉树力扣链接1.从前序遍历结果中取树根节点中的内容2.在中序遍历结果中找到根的位置pos，然后将中序数据分割成左右两半部分[left,pos)[pos+1,right)3.创建根节点递归创建根节点的左子树递归创建根节点的右子树classSolution{intindex=0;//[left,right)privateTreeNodereBuilidTree(in
sunjiac·2020-08-09 12:44
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他