数据结构和算法

一、概述 后缀表达式（也称为逆波兰表达式）是一种数学表达式的表示方法，其中操作符位于操作数的后面。这种表示法消除了括号，并且在计算机科学和计算中非常有用，因为它更容易计算和解析。 与中缀表达式（通常我

一、概述 在二叉搜索树章节中，我们提到了在多次插入和删除操作后，二叉搜索树可能退化为链表。这种情况下，所 有操作的时间复杂度将从 𝑂(log 𝑛) 恶化为 𝑂(𝑛)。 如图所示，经过两次删除节点操作，

一、基本概念： 1、完全二叉树：若二叉树的深度为h，则除第h层外，其他层的结点全部达到最大值，且第h层的所有结点都集中在左子树。 2、满二叉树：满二叉树是一种特殊的的完全二叉树，所有层的结点都是最大值

一、概念 二叉查找树也叫二叉搜索树（BST），是为了实现快 速查找而生的。不仅支持快速查找一个数据，还支持快速插入、删除一个数据。 二叉查找树要求，在树中的任意一个节点，其左子树中的每 个节点的值，都

一、二叉树的概念 1、定义 每个节点最多只有2个子节点的树叫做二叉树。 2、特性 A、在二叉树的第i层上最多有2^(i-1)个结点（i>=1）。 B、高度为k的二叉树，最多有2^k-1个结点（k>=0