摘要：二叉树的遍历方式有四种，分别是前序遍历，中序遍历，后序遍历和层级遍历。 其中前序、中序、后序遍历呢，又可以细分为递归遍历，基于栈的遍历和Morris遍历。层级遍历主要是基于栈的遍历。 下面我们来分别讲讲这几种遍历方式。 递归遍历 递归遍历非常的简单，直接记住套路，直接套即可。 function tr 阅读全文

摘要：Trie Trie 是一种特殊的数据结构，与二叉树类似，只是 Trie 不限子孩子数量。 Trie 又名字典树，单词查找树，前缀树。我们可以使用 Trie 来构造工作中使用到的 红点系统 。 下面以 LeetCode 的第208题 Implement Trie (Prefix Tree) 来讨论实现 阅读全文

摘要：单调栈，如名字一样，栈内的元素是单调递增或者单调递减的。 接下来我们用 LeetCode 的题目 155. Min Stack 来说明这种特殊的数据结构，题目说明如下： Design a stack that supports push, pop, top, and retrieving the m 阅读全文