数据结构(黑马)
文章平均质量分 95
视频链接:https://www.bilibili.com/video/BV1iJ411E7xW
就是个拿来存笔记的地儿
十二月的鲸鱼
菜鸟想办法成为大菜鸟
展开
-
【数据结构(Java)】堆
整理的笔记【有错请见谅且指出,无错以后自己看的时候有新见解再添】目录资源堆堆的定义堆的实现insert插入方法的实现delMax删除最大元素方法的实现堆排序堆构造过程堆排序过程资源视频:https://www.bilibili.com/video/BV1iJ411E7xW?p=96堆堆的定义堆是计算机科学中一类特殊的数据结构的统称,堆通常可以被看做是一棵完全二叉树的数组对象。堆的特性:它是完全二叉树除了树的最后一层结点不需要是满的,其它的每一层从左到右都是满的,如果最后一层结点不是满原创 2021-12-01 18:10:30 · 211 阅读 · 0 评论 -
【数据结构(Java)】树 - 二叉树
整理的笔记【有错请见谅且指出,无错以后自己看的时候有新见解再添】目录资源树树的基本定义树的相关术语二叉树二叉树的基本定义二叉树查找树的实现【链表】二叉查找树其他便捷方法查找二叉树中最小的键查找二叉树中最大的键二叉树的基础遍历【深度优先】前序遍历中序遍历【遍历从小到大,有序的】后序遍历二叉树的层序遍历【数据结构算法中的遍历思想:广度优先】二叉树的最大深度问题折纸问题【层序遍历构建树,中序遍历输出树】资源视频:https://www.bilibili.com/video/BV1iJ411E7xW?p=7原创 2021-11-26 11:23:04 · 482 阅读 · 0 评论 -
【数据结构(Java)】线性表 - 栈/队列,符号表
整理的笔记【有错请见谅且指出,无错以后自己看的时候有新见解再添】目录资源线性表栈【先进后出】栈概述栈的实现案例括号匹配问题逆波兰表达式求值问题队列【先进先出】队列的实现符号表符号表实现有序符号表资源视频:https://www.bilibili.com/video/BV1iJ411E7xW?p=38线性表栈【先进后出】栈概述生活中的栈:存储货物或供旅客住宿的地方,可引申为仓库、中转站。例如我们现在生活中的酒店,在古时候叫客栈,是供旅客休息的地方,旅客可以进客栈休息,休息完毕后就离开客栈。原创 2021-11-17 21:31:16 · 570 阅读 · 0 评论 -
【数据结构(Java)】线性表 - 顺序表/链表
整理的笔记【有错请见谅且指出,无错以后自己看的时候有新见解再添】目录资源线性表顺序表顺序表的实现顺序表的遍历(Java中特有)顺序表的容量可变顺序表的时间复杂度Java中ArrayList实现资源https://www.bilibili.com/video/BV1iJ411E7xW?p=38线性表线性表是最基本、最简单、也是最常用的一种数据结构。一个线性表是n个具有相同特性的数据元素的有限序列。【举例:排队】前驱元素 若A元素在B元素的前面,则称A为B的前驱元素后继元素 若B元素在A元素的后原创 2021-11-14 13:05:14 · 969 阅读 · 0 评论 -
【数据结构(Java)】数据结构和算法概述、算法时间空间复杂度分析
整理的笔记【有错请见谅且指出,无错以后自己看的时候有新见解再添】目录资源数据结构和算法概述逻辑结构分类物理结构分类算法算法分析算法的时间复杂度分析分析估算方法函数渐近增长大O记法常见的大O阶函数调用的时间复杂度分析最坏情况算法的空间复杂度分析Java中常见的内存占用算法的空间复杂度资源视频:https://www.bilibili.com/video/BV1iJ411E7xW数据结构和算法程序设计 = 数据结构 + 算法数据结构和算法概述数据结构:是一门研究非数值计算的程序设计问题中的操作对原创 2021-10-28 22:35:05 · 186 阅读 · 0 评论