1. 树结构示意图 兄弟节点：具有相同父节点的节点互称为兄弟节点。 树的深度：从根节点开始（其深度为0）自顶向下逐层累加的。上图中，3的深度是1，6的深度是2，10的深度是3。 节点高度：从叶子节点开始（其高度为0）自底向上逐层累加的。6的高度是1，根节点1的高度是3。 2. …

一个有穷的结点集合，可以为空。若不为空，则它是由根结点和称为其左子树和右子树的两个互不相交的二叉树组成。 在二叉树的第i层上最多有2 i-1 个节点 。（i>=1） 二叉树中如果深度为k,那么最多有2k-1个节点。(k>=1） 输的深度：树中所有结点的最大层数。 层序遍历：从上…

秋招马上开始了，作为渣渣的我又要复习算法了。昨天抽空把常用的几种排序算法用python实现了下，并整理了下思路用图示说明，如有问题，欢迎指正。

依次选择一个待排序的数据，插入到前边已排好序的序列中。 时间复杂度为$O(N^2)$，空间复杂度为$O(1)$。算法是稳定的，比较次数和交换次数都与初始序列有关。 直接插入排序每次往前插入时，是按顺序依次往前找，可在这里进行优化，往前找合适的插入位置时采用二分查找的方式，即折半…

排序算法：一种能将一串数据依照特定的排序方式进行排列的一种算法。 本文总结了常用的排序算法，加深对排序的理解。

栈、队列和优先级队列都是非常基础的数据结构。Python作为一种“编码高效”的语言，对这些基础的数据结构都有比较好的实现。在业务需求开发过程中，不应该重复造轮子，今天就来看看些数据结构都有哪些实现。 栈是一种LIFO(后进先出)的数据结构，有入栈(push)、出栈(pop)两种…

有时，我们在应用程序中存储或检索的数据有可能是乱序的。如果想要正确处理或者有效使用数据，我们可能需要对数据重新排序。多年来，计算机科学家创造了许多排序算法来处理数据。 在本文中，我们将了解一些流行的排序算法，了解它们是如何工作的，并用 Python 来实现它们。们还将会比较它们…

单链表的各种操作，面试笔试的朋友不能错过。

LRUCache 是一个很常用的缓存实现，我们简单用 Python 实现它