算法与数据结构

图（Graph）是另一种非线性表数据结构，和树比起来，图更加复杂。 我们首先了解一下图的几个关键概念： 顶点 vertex：下图中 A、B、C、D、E、F 就是顶点； 边 edge：顶点之间的连线就是

二叉查找树（Binary Search Tree） 二叉查找树：在树中的任意一个节点，其左子树中的每个节点的值，都要小于这个节点的值，而右子树节点的值都大于这个节点的值。也称为二叉搜索树。

不同于数组、队列等线性表的数据结构，树是一种非线性结构。除了树之外，图也是一种非线性结构。 二叉树如下所示。 节点和边 在树中由节点和连接节点的边组成，二叉树最多有两个子节点。关于节点有几个概念： 父

在讲哈希表之前，我们先来看看往一个数组插入数据的过程。 确认插入数据的下标； 把数据放入数组。 拿日常生活中根据身高排队的例子来说，我们想获取到从低到高的姓名列表。我们就是在重复这样一个过程： 找到剩

上次聊到数组与链表，它们都是线性表，数组与链表的本质区别是内存是否连续，进而得出结论：数组可以在 O(1) 时间复杂度进行随机访问，但是对内存要求严苛；链表访问元素时间复杂度为 O(n)，但是对内存要

这次来说说数组与链表。在说数组与链表之前，先来介绍一下线性表和非线性表。 线性表 LinearList 顾名思义，线性表的结构是线性的。就像图书馆书架上的书一样，每一行的书都是整齐的排列在直直的书板上

在上文 算法与数据结构（一）开篇 中讲了为什么学习算法与数据结构和它包括哪些内容。 概括来说，掌握算法与数据结构之后，我们会更容易跟上计算机潮流、更快了解其他框架底层原理、更可能进入理想的公司。 它包

经历过长久的停滞，码字的念头又跳回到我的大脑。可能是希冀记录一下自己人生，毕竟人这一生如落花似流水；可能是受朋友激发，发现原来身边也有同行者，在写作上不再孤独；可能是主动总结一下生活和技术经验，算是对