这是 LeetCode 上的 987. 二叉树的垂序遍历 ，难度为 困难。 Tag : 「数据结构运用」、「二叉树」、「哈希表」、「排序」、「优先队列」、「DFS」

栈 栈结构的特点是先进后出。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。 我们可以把它类比成一个桶，先放进

给你二叉树的根节点 root ，返回它节点值的 前/中/后 序 遍历。 挂上leetcode链接，可以用来查看更多示例和测试，并最后通过它。 遍历就是可以理解：使每个结点被访问一次且仅被访问一次。而且限制了从左到右的习惯方式。 二叉树的(前/中/后)遍历是指 从根结点出发，按照…

当架构师大刘看到实习生小李提交的记账流水乱序的问题的时候，他知道没错了：这一次，大刘又要用一致性哈希这个老伙计来解决这个问题了。嗯，一致性哈希，分布式架构师必备良药，让我们一起来尝尝它。1.满眼都是自

排序算法概括时间复杂度O(n2)【平方阶】排序直接插入、直接选择、冒泡排序O(nlog2n)【线性对数阶】排序快速排序、堆排序、归并排序O(n1+§))排序，§是介于0和1之间的常数希尔排序O(n)【

Redis的内存淘汰机制好几种，如ttl、random、lru。 lru（less recently used）即最近最少使用策略，表示在最近一段时间内最少被使用到的Redis键，如果遇到内存不足，会有限淘汰这部分键来腾出更多空间。 今天就来说说lru这种淘汰策略是如何通过链表…

这几年商家为了刺激消费是变着花样的推出各种各样的活动，以某多多为首的运营式电商更是让我们看到了营销的无限“潜力”。这不，最近刚赶上双 11，小区便利店的老王头也推出了一项「空酒瓶子换酒」的促销活动，它的规则是这样的。 客户购买 X 瓶酒，就可以用 Y 个空酒瓶来兑换一瓶新酒。 …

关于排序算法的重要性我就不啰嗦了，不重要你也遇不到这篇文章。安利一个学习算法免费看动画的网站，该文的动图都来自这个网站 https://visualgo.net/zh/sorting ，感谢站长。 稳定性解释：比如我们有一组数据2，9，3，4，8，3，按照大小排序之后就是2，3…

那我们借用 cs50 里的例子，比如要把一摞卷子排好序，那用并归排序的思想是怎么做的呢？首先把一摞卷子分成两摞；把每一摞排好序；把排好序的两摞再合并起来。感觉啥都没说？那是因为上面的过程里省略了很多细