数据结构

哈希的概念 顺序结构以及平衡树中，元素关键码与其存储位置之间没有对应的关系，因此在查找一个元素 时，必须要经过关键码的多次比较。顺序查找时间复杂度为O(N)，平衡树中为树的高度，即 O($log_2

除了AVL树，红黑树也是被广泛使用的平衡二叉树。两者都解决了二叉搜索树的平衡问题。 关于AVL树，之前博客有介绍：AVL树 红黑树的概念 红黑树，是一种二叉搜索树，但在每个结点上增加一个存储位表示结点

AVL树是对普通二叉搜索树的一种优化。当二叉搜索树插入的元素是有序的时候或者接近有序的时候，二叉搜索树的性能会大大降低。二叉搜索树可能会变成一个歪脖子树。比如下图： 关于二叉搜索树 之前博客有介绍。二

栈 栈的定义 栈就类似弹夹中的子弹一样先进去，却要后出来，而最后一个进弹夹的子弹却是第一个被射出来的 栈只允许在一端进行操作 一端称为栈顶 另一端成为栈底 不含任何数据元素的栈称为空栈。栈又称为先进后

线性表 线性表的定义 线性表是n个具有相同属性的数据元素的有限序列。 线性表在逻辑上是线性结构，也就是说连续的一条直线。但是在物理结构上不一定是连续的 线性表在物理结构(存储结构)上一般采用顺序和链式