单链表实现创立节点类 {代码…} 创立链表类 {代码…} 查找第i 个节点的值在单链表中进行查找操作只能从链表的首节点开始，通过每个节点的next 援用来顺次拜访链表中的每个节点，以实现相应的查找操作 {代码…} 增加节点操作增加节点不须要挪动元素，只须要批改元素的指针须要先查找到增加地位i，再增加新节点 {代码…..

模仿实现程序表ArrayList一、定义接口无论是程序表还是链表，它们都是线性表，都须要进行增删改查操作。所以首先，定义一个线性表接口List，蕴含线性表的操作 {代码…} 二、创立程序表类ArrayList并实现接口List1、程序表底层采纳的是数组，长度能够动态变化 {代码…} 2、编写构造方法指定数组初始长度 {代码…} 以上…

模仿实现程序表ArrayList一、定义接口无论是程序表还是链表，它们都是线性表，都须要进行增删改查操作。所以首先，定义一个线性表接口List，蕴含线性表的操作 {代码…} 二、创立程序表类ArrayList并实现接口List1、程序表底层采纳的是数组，长度能够动态变化 {代码…} 2、编写构造方法指定数组初始长度 {代码…} 以上…

1. 如何用链表实现栈2. 归并排序思维[链接][链接]

由小学数学我们很容易得知，myPow(x, 2n) = myPow(x, n) * myPow(x, n)，因此我们对给定 n，只需计算其 n / 2 次幂，再将其相乘即可，注意如果 n 是奇数的话，例如 n = 5 时，先计算n // 2 = 2，向下取整，之后再计算myPow(x, 5) = myPow(x, 2) * myPow(x, 2) * x。这样就很容易地把时间复杂度降到了O(log n)级别。话不…

二叉堆是一颗二叉树，不一定是满二叉树，但一定是完全二叉树，完全二叉树指的是允许有缺失的部分，但缺失节点的部分一定是右下侧。

大 O 时间（空间）复杂度实际上并不具体表示代码真正的执行时间，而是表示代码执行时间（（额外）空间）随数据规模增长的变化趋势，所以，也叫作渐进时间（空间）复杂度（asymptotic time(space) complexity），简称时间（空间）复杂度。

前面几篇文章我们主要介绍的线性表，栈，队列，串，等等，都是一对一的线性结构，而今天我们所讲解的 “树” 则是一种典型的非线性结构，非线性结构的特点就是，任意一个结点的直接前驱，如果存在，则一定是唯一的，直接后继如果存在，则可以有多个，也可以理解为一对多的关系，下面我们就先来认识一下树

上几篇文章中，分别介绍了动态数组，栈和队列，其中都是通过resize的方法进行动态扩容，从而实现了动态的数据结构，不过这种方法称为伪动态。真正的动态数据结构还要从链表说起，链表是真正的动态数据结构，一个动态数据结构不需要处理固定容量的问题，而且是最简单的动态数据结构，学好链表很重要，对后面复杂的数据结…

串，又称作字符串，它是由0个或者多个字符所组成的有限序列，串同样可以采用顺序存储和链式存储两种方式进行存储，在主串中查找定位子串问题（模式匹配）是串中最重要的操作之一，而不同的算法实现有着不同的效率，我们今天就来对比学习串的两种模式匹配方式：