数据结构笔记
本人学习笔记总结
王林-wlin
即使再小的帆也能远航!!!
展开
-
Java 常见数据结构与算法
常见排序算法和查找算法等原创 2022-09-21 08:48:07 · 561 阅读 · 1 评论 -
二叉树、红黑树 详解
树的特点:二叉树就是度不超过2的树(每个节点最多有两个子节点)一个二叉树,如果每一个层的节点树都达到最大值,则这个二叉树就是满二叉树。每一层节点个数为:2的k次方-1;k为层数;叶节点只能出现在最下层和次下层,并且最下面一层的节点都集中在该层最左边的若干位置的二叉树;之前我们学习过二叉查找树,发现它的查询效率比单纯的链表和数组的查询效率要高很多,大部分情况下,确实是这样的,但不幸的是,在最坏情况下,二叉查找树的性能还是很糟糕。我们会发现,如果我们要查找1这个元素,查找的效率依旧会很低。...原创 2022-06-10 09:22:38 · 774 阅读 · 0 评论 -
二叉树 学习笔记
二叉树 学习笔记一、树简介二、二叉树简介二叉树的概念三、二叉树遍历(一)遍历方式(二)思路分析(三)代码实现关注林哥,持续更新哦!!!★,°:.☆( ̄▽ ̄)/$:.°★ 。原创 2022-03-08 14:04:38 · 319 阅读 · 0 评论 -
Java链表 学习笔记
链表 学习笔记一、链表(Linked List) 介绍二、链表 分类(一)单链表1、思路分析:定义头结点,编写添加操作——在链表末尾添加结点遍历集合2、代码实现:HeroNode 类package com.example.demotest.linkedList.single;import lombok.Data;/** * 定义结点HeroNode ,每个HeroNode 对象就是一个节点 * * @author wanglin * @version 1.0原创 2022-03-03 09:29:17 · 354 阅读 · 0 评论 -
Java 数据结构笔记
Java 数据结构学习笔记一、线性结构(一)常见线性结构数组队列链表栈(二)线性结构特点线性结构作为最常用的数据结构,其特点是数据元素之间存在一对一的线性关系线性结构有两种不同的存储结构,即顺序存储结构(数组)和链式存储结构(。顺序存储的线性表称为顺序表,顺序表中的存储元素是连续的链式存储的线性表称为链表,链表中的存储元素不一定是连续的,元素节点中存放数据兀素以及相邻元素的地址信息线性结构常见的有:数组、队列、链表和栈,后面会详细讲解.(三)存储方式顺序存储链式存储二、原创 2022-03-01 11:48:50 · 302 阅读 · 0 评论 -
Java 算法刷题笔记
Java 算法刷题笔记一、链表例题一题目:给定一个单链表的头结点pHead(该头节点是有值的,比如在下图,它的val是1),长度为n,反转该链表后,返回新链表的表头。数据范围: 0\leq n\leq10000≤n≤1000要求:空间复杂度 O(1)O(1) ,时间复杂度 O(n)O(n) 。如当输入链表{1,2,3}时,经反转后,原链表变为{3,2,1},所以对应的输出为{3,2,1}。以上转换过程如下图所示:题解:class Solution { ListNode Re原创 2022-03-01 09:34:11 · 322 阅读 · 0 评论 -
数据结构基础笔记
数据结构笔记一、为什么学?二、学习路线三、什么是数据结构?四、数据结构分类(一)逻辑结构分类1.集合结构2.线性结构3.树形结构4.图形结构(二)物理结构分类1.顺序存储结构2.链式存储结构五、线性表(一)顺序表1.简介2.顺序表API设计3.代码实现测试测试结果持续更新 完接★,°:.☆( ̄▽ ̄)/$:.°★ 。...原创 2022-01-06 10:58:35 · 161 阅读 · 0 评论