摘要:
定义 二叉树是一种特定类型的树数据结构,每个节点最多有两个子节点,通常称为左子节点和右子节点。 它是一种递归定义的数据结构: 空树: 非空树: 由一个根节点和两个不相交的二叉树(左子树和右子树)组成。 性质 节点数: 如果二叉树的高度为h(根节点的高度为0),则最多有 2h+1−1 个节点。 第i层 阅读全文
摘要:
树的定义 树(Tree)是一种非线性数据结构,由节点(或称为顶点)和边组成。树具有层次结构,每个节点可以有多个子节点,但每个子节点只能有一个父节点。树的顶部节点称为根节点(Root),根节点没有父节点。树中的节点可以分为内部节点(有子节点的节点)和叶子节点(没有子节点的节点)。 树的数学定义 树可以 阅读全文
摘要:
数组(Array) 定义 数组是一种线性数据结构,用于存储固定数量的相同类型元素。数组中的元素在内存中是连续存储的,可以通过索引直接访问。 特点 存储方式:元素在内存中连续存储。 访问方式:通过索引直接访问,时间复杂度为O(1)。 插入和删除:需要移动大量元素,时间复杂度为O(n)。 存储空间:利用 阅读全文