数据结构

平衡二叉树 什么是平衡二叉树 平衡二叉树就是平衡之后的二分搜索树: 主要有以下几种: AVL树 B树 红黑树 平衡因子树 这里我们介绍的是AVL树，用于解决二叉排序树搜索效率可能不高的情况(因为我们添

二叉搜索树 什么是二分搜索树 二分搜索树(Binary Search Tree),也称二叉搜索树、有序二叉树,是一种以二叉树为基础的数据结构。 二叉搜索树（Binary Search Tree），也称

字典树 什么是字典树 Trie树(前缀树)，即字典树，又称单词查找树或键树，是一种树形结构。 用于高效地存储和查找字符串集合。字典树的每个节点表示一个字符串的前缀，从根节点到叶子节点的路径表示一个完整

跳表 什么是跳表 跳表是优化之后之后的链表结构， 它把链表分层，越上层的链表跨度越大，根据范围来寻找数据变得更加方便了。 一般的链表我们需要从头查到尾，才能找到我们所需要的数据，而使用跳表，我们很快就

散列表 什么是散列表 散列表也叫哈希表，是一种通过键值对直接访问数据的机制。 每一个key对应一个唯一索引。 散列表的实现原理正是映射的原理，通过设定的一个关键字和一个映射函数，就可以直接获得访问数据

栈 什么是栈 栈(Stack)是一个后进先出(LIFO - Last In First Out)的线性数据结构。 与队列(先进先出)相对,栈里的元素按“最近加入的最先弹出”的规则处理。 它是相同类型元

队列 什么是队列 在计算机科学中，队列(queue)  是一种特殊类型的抽象数据类型或集合。集合中的实体对象按顺序保存，可以通过在序列的一端添加实体和从序列的另一端移除实体来进行操作。 队列是一种先进

数组 什么是数组 数组是指一组连续的内存存储位置。数组中的每一个位置称为元素,它们具有相同类型并且使用下标去指示。 每一个索引下标对应一个相同数据类型的值。如下是我偷的一张图: 数组下标是连续的，数据

链表 链表是什么 在计算机科学中，链表是数据元素的线性集合，元素的线性顺序不是由它们在内 存中的物理地址给出的。 它是由一组节点组成的数据结构，每个元素指向下一个 元素，这些节点一起，表示线性序列。