算法和数据结构

什么是动态规划？ 这是网上给官话，哔哔一堆没吊用。下面直接上代码。 例子🌰 斐波那契数列 这是一组斐波那契数列0, 1, 1, 2, 3, 5, 8, ... 他的第一位和第二位上由0和1组成，后续的

图与树，链表的区别 链表是线性数据结构，常见的链表有单向链表，双向链表，有环链表。 链表的每个元素都有一个next指针，指向下一个元素。双向两边还有一个previous指针，指向上一个元素。这类似我们

一个二叉树的层数越少，那么他查询的速度就会更快。所以我们要尽可能的去减少二叉树层数，同时还要保证所有的元素都在这棵树上。所以我们才需要去做二叉搜索树的平衡。我们的目的也正是减少二叉树的层数。 对于AV

二叉平衡树（AVL 树） 二叉平衡树（AVL 树）是一种自平衡的二叉搜索树，它通过保持树的平衡性来提供快速的搜索、插入和删除操作。它在设计上确保了左子树和右子树的高度差不超过 1，从而保持了树的平衡。

先举个例子，假设有个长度为10的数组，我们需要判断其中是否包含包含某个数字。通常我们会这样写 在数据量少时这样没有任何问题。但是假如这个数组的长度1000000，那就意味着查找的次数最多是100000

不怕诸位笑话，本人从业前段4年数据结构和算法一直是我的软肋。这些知识在我脑子里几乎等同于空白，今天就来由浅入深的补习下这些姿势。首先来说下图结构。 在此之前也你更应该先去了解下数组，链表，树。相对于这