慢功夫

今天分享的内容是一道 2014 年的考研算法题，问题不难，考察的是二叉树的遍历。题目：求解一个二叉树的WPL

这篇文章还是来点简单的：判断一颗树是否为平衡二叉树 平衡二叉树的性质是左右子树的高度差不超过 2。 因此可以用简单的逻辑来求解今天的练习。 先判断左右子树是否为平衡二叉树，如果不是，那整个树就不是平衡

这篇文章分享一个简单的内容，在排序二叉树中求一个节点所在的层次。 就像这张图，6 节点的层次是 1，3 节点的层次是 4，4 节点的层次是 5 问题很清晰，也很简单，直接上代码吧 准备数据 先准备一个

上篇文章分享了平衡二叉树的构建，这篇文章来分享平衡二叉树节点的删除 平衡二叉树，在王道考研里面，讲得很详细，并且罗列了很多种情况 删除叶子 删除只有一个子树 删除有两个子树 井且详细讲解了删除节点之后

上篇文章介绍了排序二叉树的内容，这篇文章介绍平衡二叉树的创建。 排序二叉树虽说查找的复杂度是O(logn)，但这也是平均情况，极端情况可能就是O(n)了.比如一个没有分叉的排序二叉树，这时候树的高度就

上篇文章分享了如何创建一个二叉排序树, 这篇文章来分享如何删除二叉排序树的节点 其实逻辑比较简单， 如果删除的是叶子，就直接删除； 如果删除的是只含有一个子树，那么将子树的第一个节点代替当前节点； 如

前言 排序一直是个算法中的重点，且无法回避的问题。排序算法必须要全部遍历每一个数据，才能保证数据是有序的，所以排序算法的复杂度一定是大于 O(n), 像经典的冒泡排序, 插入排序的复杂度是 O(n^2

前言 逆拓扑排序（Reverse Topological Sort）是指对一个有向无环图（DAG）进行的一种拓扑排序，即将该图的所有顶点按照从后往前的顺序进行排序

拓扑排序经典的用处就是寻找一个图的关键路径。这篇就来看看怎么算出一个图的关键路径吧。拓扑排序的基本思想是：首先，找到所有没有入度的节点，