THE INDEX

data structure.

3 notes on this topic.

Algorithms & data structures2024.01.07

我们已经比较熟悉，在已知二叉树前序遍历和中序遍历或前序遍历和后序遍历的情况下如何求出这个特定的二叉树。然而已知前序遍历和后序遍历的情况下这个二叉树是不确定的，本篇博客研究在这种情况下的二叉树个数。 ## 分析前序遍历：根节点->左子树->右子树后

Algorithms & data structures2023.12.22

二叉平衡树为一颗空树，或者满足以下两个性质： * 左子树和右子树的深度之差不大于1 * 左子树和右子树都是平衡二叉树

Algorithms & data structures2023.12.21

何为单调栈？顾名思义，单调栈即满足单调性的栈结构。单调栈被分为单调递增栈和单调递减栈：