咸鱼Jay

简介 遍历是数据结构中的常见操作 把所有元素都访问一遍 线性数据结构的遍历比较简单 正序遍历 逆序遍历 根据节点访问顺序的不同，二叉树的常见遍历方式有4种 前序遍历（Preorder Traversa

思考 在 n 个动态的整数中搜索某个整数？（查看其是否存在） 假设使用动态数组存放元素，从第 0 个位置开始遍历搜索，平均时间复杂度：O(n) 如果维护一个有序的动态数组，使用二分搜索，最坏时间复杂度

1、树形结构 之前所讲的那些数组、链表、栈、队列等都是线性结构。 下面就是树形结构： 使用树形结构可以大大提高效率 2、树（Tree）的基本概念 2.1、有序树、无序树、森林 有序树 树中任意节点的子

一、双端队列（Deque） $\color{#00afef}{双端队列}$是能在头尾两端$\color{#ed7d30}{添加、删除}$的队列 英文 deque 是 double ended queu

队列（Queue） $\color{#00afef}{队列}$是一种特殊的线性表，只能在$\color{#ed7d30}{头尾两端}$进行操作 队尾（rear）：只能从$\color{#ed7d30}

$\color{#00afef}{栈}$是一种特殊的线性表，只能在$\color{#ed7d30}{一端}$进行操作 往栈中$\color{#ed7d30}{添加}$元素的操作，一般叫做$\color

单向循环链表 单向循环链表只需要在之前的单向链表基础之上进行修改，这里只需要修改添加和删除就可以了。 单向循环链表 – add(int index, E element) 添加需要考虑往第0位置上添加

双向链表 此前介绍的链表，也叫做单向链表 使用双向链表可以提升链表的综合性能 修改之前的单链表的源码： 双向链表 – findNode(int index)方法 双向链表 – add(int inde

复杂度分析 这里分析之前实现的ArrayList和LinkedList的增删改查的复杂度。 分析复杂度是要从下面三个方面分析 1. 最好情况复杂度 2. 最坏情况复杂度 3. 平均情况复杂度 Arra