每日一练

如果你是一个熟悉 B 树的性质，正在寻找代码如何实现的同学，那这篇文章就是为你准备的。上篇文章分享了 B树的创建--节点的插入，在此基础，再分享一篇关于 B树的内容--节点的删除

这篇文章来分享一个复杂度稍弱于红黑树难度的数据结构--B 树。如果你是一个知道 B 树的各种性质，正在寻找 B 树的代码如何实现的同学，那这篇文章就是为你准备的

今天分享的内容非常简单，是拆分一个链表，将链表中次序为奇数的节点放到链表 A 中，次序为偶数的节点放到链表 B 中 我们开始吧

这篇文章分享一个 2022 年考研的数据结构题目：有两棵非空二叉树 T1，T2。二叉树的存储结构式都是线性存储: 请设计一个算法，判断 T1 和 T2 是否为搜索二叉树 判断一颗树是否为搜索二叉树

今天分享的内容是 2022 年考研的算法题： 如果是你，你会怎么解决这个问题？ 没有经验的小伙伴可能一时想不出来，但知道了怎么做之后就会恍然大悟，哦，原来这么简单

今天要分享的内容是反转链表。这是一个很经典的问题，将一个单指针链表从头指向尾的顺序改成从尾指向头。问题很清晰，也很简单，我们来看有哪些解法

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

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

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

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

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

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

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

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

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

上篇文章我分享了进程调度算法中的 FIFO，SJF，SRNT 算法。虽说逻辑有点绕，但是分清了调用者和执行者的任务，这个算法就不难了。 这篇文章就来分享时间片轮转调度，和优先级调度算法 时间片轮转调度

这篇文章将会实现 FIFO 先进先出，SJF短作业优先，SRNT最短剩余时间优先。JS代码实现，超简单

这也太简单了哈哈....之前分享了 BFS 和 Dijkstra 算法，可以从图中了解到， BFS 和 Dijkstra 算法是单源最短路径。也就是说，只能计算从一个节点出发到其他节点的最短路径...

这篇文章分享 Dijkstra 算法的 JS 代码实现。超级简单清晰，快来看看吧。Dijkstra算法是一种用于寻找加权图中最短路径的算法。它从给定节点出发，逐步扩展其邻接节点，并更新最短路径

思想 找最短路径的过程用到了图的广度优先遍历 BFS，每次往下遍历一层，表示遍历到的节点距离开始节点就多一。循环遍历，直到遍历完所有的节点。下面开始