有一个很著名的公式 “程序=数据结构+算法”。 曾经跟朋友吃饭的时候我问他什么是算法，他说算法嘛，就是一套方法，需要的时候拿过来，套用就可以，我吐槽他，他说的是小学数学题的算法，不是编程的算法。 算法，从字面意义上解释，就是用于计算的方法，通过该这种方法可以达到预期的计算结果。…

图的基本概念、存储及基本操作(邻接矩阵法与邻接表法） 1. 图的基本概念 1.1 图的定义 图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G (V,E)，其中，G表示一个图

JS的排序算法sort其实别有洞天。除了会把array的元素转化成字符之外，还支持自定义排序依据。本质上是让计算机逻辑和我们的正常逻辑建立联系。让我们一起看看吧

现在面试中，算法出现频率越来越高了，大厂基本必考，不卷不行啊 今天给大家带来的是20个常见的前端算法题，快来看看，你是不是全都掌握了呢？

红黑树本质上是一颗二叉查找树，它是在二叉查找树的基础上给节点增加红黑颜色属性以及五条约束的性质。所以学习红黑树之前，需要先了解一下二叉查找树的知识；红黑树与二叉查找树的查找操作是一模一样的，所以掌握了二叉查找树之后，学习红黑树就只剩下增加及删除节点了（注意：红黑树没有更新节点操…

1、前言 二叉搜索树（或者叫二叉排序树），是一种特殊的二叉树，其中一个重要的性质是它的左子树的节点值均比根节点小，右子树的节点值均比根节点值大，并且其左右子树也是一颗二叉搜索树。正是因为这个性质，通常

AVL树是一颗自平衡二叉搜索树。在AVL树中任何节点的两个子树的高度最大差为 1，所以它也被称为高度平衡树。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。

前面讲了树的基本概念，这篇文章主要讲常见的树的基本操作，如查找，新增，删除等。其中通过动图的方式使得更加容易理解。

定义 AVL树是一种二叉排序树，得名于其发明者的名字（ Adelson-Velskii 以及 Landis），因为它其中的每个节点的左子树和右子树的高度差至多等于1，所以又称平衡二叉树。 如图所示：