细思极恐

什么是二叉树？ 本文将从二叉树、二叉搜索树的定义和性质入手，通过代码实现深度认识二分搜索树。

链表是一种线性结构，也是最基础的动态数据结构。我们在实现动态数组、栈以及队列时，底层都是依托的静态数组，靠resize来解决固定容量的问题，而链表是真正的动态数据结构。

栈是一种后进先出（Last In First Out 简称为LIFO）的数据结构，队列是一种先进先出（First In First Out简称为FIFO）的数据结构。

数组的特点 数组最大的优点是可以快速查询，因为数组直接通过索引查询很快：array[2]，所以在随机访问时有一定的优势。其数据结构是简单的线性序列，这使得元素访问非常快速，并且按照索引遍历数组方便。