![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构笔记
文章平均质量分 66
编程中的数据结构,主要基于Java,从基本结构到链表、二叉树等,逐渐记录学习笔记
Terio_my
凡是过往,皆为序章
展开
-
算法基础之数据结构——二叉树
数据结构之二叉树——LeetCode笔记一、树的遍历树的每个节点有一个值、包含所有子节点的列表二叉树的每个节点最多有两个子树——左子树、右子树一、树的遍历原创 2021-03-30 10:13:01 · 1204 阅读 · 0 评论 -
算法基础之数据结构——链表
数据结构之链表一、单链表1、添加操作2、开头添加节点3、删除节点操作4、删除开头节点5、设计单链表(LeetCode 707)二、链表双指针1、环形链表2、相交链表(LeetCode 160)3、删除链表倒数第N个节点(LeetCode19)单链表双链表一、单链表1、添加操作① 使用给定值初始化新节点cur② 将cur节点的next链接到prev的下一个节点later③ 将prev节点的next链接到cur节点2、开头添加节点① 初始化一个新的节点cur原创 2021-03-22 13:58:42 · 955 阅读 · 0 评论 -
算法基础之数据结构的基本操作
数据结构的基本操作一、基本作用增删改查操作分类二、主要框架数组遍历框架——线性迭代链表遍历框架——迭代与递归二叉树遍历框架——非线性递归总结一、基本作用增删改查通过数据结构的遍历、访问,对数据尽可能高效地进行增删改查操作分类线性形式迭代非线性形式递归二、主要框架数组遍历框架——线性迭代for/while迭代循环void traverse(int[] arr){ for(int i = 0; i < n; i++){ ... // 迭代放访问arr[i原创 2021-03-19 11:09:19 · 776 阅读 · 0 评论 -
算法基础之数据结构的存储方式
数据结构的存储方式一、数据结构的基础结构基础由结构基础构成数据结构二、关键点数组链表三、原因数组链表一、数据结构的基础结构基础数组——顺序存储链表——链式存储由结构基础构成数据结构散列表栈、堆队列树图…二、关键点数组考虑处理扩容、缩容的问题链表考虑更多的内存空间,用来存储节点指针三、原因数组紧凑连续存储若分配空间不够,扩容则需要将数据全部复制到新空间,时间复杂度为O(N)可随机访问相对节约空间通过索引快速查找链表存储空原创 2021-03-19 10:51:19 · 746 阅读 · 0 评论