摘要：2.3图 2.3.1图的概念 究竟什么是图呢？大家先来想一想咱们常用的互联网产品。 微信中，许许多多的用户组成了一个多对多的朋友关系网，这个关系网就是数据结构当中的图（Graph）。 再举一个栗子，咱们在用百度地图的时候，常常会使用导航功能。比如你在地铁站A附近，你想去的地点在地铁站F附近，那么导航 阅读全文

摘要：1.1.1 *二叉堆* 二叉堆本质上是一种完全二叉树，它分为两个类型： \1. 最大堆：最大堆任何一个父节点的值，都大于等于它左右孩子节点的值。 \2. 最小堆：最小堆任何一个父节点的值，都小于等于它左右孩子节点的值。 二叉堆的根节点叫做堆顶。 最大堆和最小堆的特点： 最大堆的堆顶，是整个堆中的最大 阅读全文

摘要：1.1.1 *红黑树* 1.1.1.1 *二叉查找树* 要学习红黑树，先要学习二叉查找树 二叉查找树（BST）具备什么特性呢？ 1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。 1.1.1.1.1 *查找* 阅读全文

摘要：1.1.1 *B+树* 1.1.1.1 *B+树实现细节是什么样？* 1.1.1.2 *B+树的特征* 一个m阶的B+树具有如下几个特征： 1、 有k个子树的中间节点包含有k个元素（B树中是k-1个元素），每个元素不保存数据，只用来索引，所有数据都保存在叶子节点。 2、 所有的叶子结点中包含了全部元 阅读全文

摘要：1.1.1 *B-树/B树* 1.1.1.1 *索引为什么使用树结构* 要弄明白B+树，先要弄明白B-树，B-树就是B树，中间的横线不是减号 1、数据库索引为什么要使用树结构进行存储？ 树的查询效率高，并且可以保持有序 2、为什么没有使用二叉查找树树来实现？ 二叉查找树查询的时间复杂度是O(logN 阅读全文

摘要：1.1.1 *二叉树* 1.1.1.1 *二叉树特点* 1、 每个节点最多有两个子树，所以二叉树不存在度小于2的节点 2、 左子树和右子树是有顺序的，次序不能任意颠倒 3、 即使树中某节点只有一个子树，也要区分它是左子树，还是右子树 1.1.1.2 *二叉树代码* 考察是否会写递归：即在方法中调用自 阅读全文

摘要：1.1.1 *散列表* 散列表，即哈希表，这种数据结构提供了key和value的映射关系，在jdk中也叫做entry，只要给出一个key，就能查找出相应的value，查找的时间复杂度接近于O(1) 散列表本质上也是一个数组，数组是根据角标来查找元素的，散列表是根据key来查找元素的，且key以str 阅读全文

摘要：1.1.1 *栈和队列* 1.1.1.1 *结构图* 数组和链表可以看成数据存储的物理结构 栈和队列可以看成数据存储的逻辑结构，可以利用数组进行实现，也可以利用链表进行实现 栈：先入后出，包括栈底和栈顶 不管是出栈还是入栈，时间复杂度都是O(1) 队列：先入先出，包括队头和队尾 循环队列：用数组的方 阅读全文

摘要：1.1.1 *链表* 1.1.1.1 *内存中的链表结构* 链表是一种在物理上非连续、非顺序的数据结构，由若干node节点组成 链表包括单向链表和双向链表 单向链表包括两部分：存放数据的变量data；指向下一个节点的指针next 链表的第一个节点被称为头结点，最后一个节点被会成为尾节点，尾节点的ne 阅读全文

摘要：1.1.1 *数组* 1.1.1.1 *内存中的数组结构* 数组是：有限个相同类型的变量所组成的有序集合，数组中的每一个变量被称为元素 数组的一个特点：在内存中顺序存储 数组在内存中是如何进行顺序存储的 内存是由一个一个连续的内存单元组成的，每一个内存单元有自己的地址，数组中的每一个元素，都存储在内 阅读全文