在一棵树中，从一个结点到另一个结点所经过的所有结点，被我们称为两个结点之间的路径。 在一棵树中，从一个结点到另一个结点所经过的“边”的数量，被我们称为两个结点之间的路径长度。 树的每一个结点，都可以拥有自己的“权重”（Weight），权重在不同的算法当中可以起到不同的作用。 结…

2017年，小灰曾经发布过一篇关于红黑树的漫画，当时由于时间仓促，部分知识点一带而过，并没有讲解得很细致全面。 最近，小灰把这个知识点重新做了总结，分成上下两篇，希望大家把红黑树这个重要的数据结构彻底吃透。 1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所…

对于算法技巧，之前的文章也写过一些算法技巧，不过相对零散一些，今天我把之前的很多文章总结了下，并且通过增删查改，给大家总结一些常用的算法解题技巧，当然，这些也不是多牛逼的技巧，不过可以让你的代码看起来更加短小精悍，如果你能够充分掌握这些技巧，能够混合运用起来，那么写出来的代码，…

二叉排序树（Binary Sort Tree）又称二叉查找树、二叉搜索树。 它或者是一棵空树；或者是具有下列性质的二叉树： 1、Every node has at most m children. 2、Every non-leaf node (except root) has …