丶夜未央丶的博客

KMP算法

特殊矩阵的压缩存储（王道考研网课笔记）

二叉树的统一迭代法迭代法中序遍历迭代法前序遍历迭代法后序遍历笔记内容来源于《代码随想录（二叉树—二叉树的统一迭代法）》迭代法实现的先中后序，风格不统一，除了先序和后序，有关联，中序完全是另外一个风格。我们寄希望于找到一种迭代法可以写出一种统一风格的代码。主体思路是：我们将访问的节点放入栈中，把要处理的节点也放入栈中但是要做标记（要处理的是“中”），标记的方法是，要处理的节点放入栈之后，紧接着放入一个空指针作为标记。迭代法中序遍历class Solutiuon{public: vector&lt

二叉树的理论基础平衡二叉搜索树二叉树的遍历方式二叉树的定义二叉树的遍历二叉树的前序遍历二叉树中序遍历二叉树的后序遍历平衡二叉搜索树平衡二叉搜索树：被称为AVL树，具有以下性质：它是一棵空树，它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树高度差的绝对值不超过1，并且左右子树都是一棵平衡二叉树。C++中的map，set，multimap，multiset的底层实现都是平衡二叉树二叉树的遍历方式二叉树主要有两种遍历方式：深度优先遍历（这里的前中后，其实指的就是中间节点的遍历顺序）