随笔分类 -  数据结构

摘要:git merge 和 git rebase 是 Git 中整合分支变化的两种核心方式,它们的核心区别在于如何保留分支历史记录和提交结构的差异。以下是两者的详细对比: 1. 核心机制对比 特性 git merge git rebase 历史记录 保留分支的完整历史(包括分支拓扑结构) 重写历史,将提 阅读全文
posted @ 2025-02-14 10:48 抒写 阅读(12) 评论(0) 推荐(0) 编辑
摘要:定义 二叉树是一种特定类型的树数据结构,每个节点最多有两个子节点,通常称为左子节点和右子节点。 它是一种递归定义的数据结构: 空树: 非空树: 由一个根节点和两个不相交的二叉树(左子树和右子树)组成。 性质 节点数: 如果二叉树的高度为h(根节点的高度为0),则最多有 2h+1−1 个节点。 第i层 阅读全文
posted @ 2025-02-13 15:39 抒写 阅读(4) 评论(0) 推荐(0) 编辑
摘要:树的定义 树(Tree)是一种非线性数据结构,由节点(或称为顶点)和边组成。树具有层次结构,每个节点可以有多个子节点,但每个子节点只能有一个父节点。树的顶部节点称为根节点(Root),根节点没有父节点。树中的节点可以分为内部节点(有子节点的节点)和叶子节点(没有子节点的节点)。 树的数学定义 树可以 阅读全文
posted @ 2025-02-13 15:10 抒写 阅读(14) 评论(0) 推荐(0) 编辑
摘要:数组(Array) 定义 数组是一种线性数据结构,用于存储固定数量的相同类型元素。数组中的元素在内存中是连续存储的,可以通过索引直接访问。 特点 存储方式:元素在内存中连续存储。 访问方式:通过索引直接访问,时间复杂度为O(1)。 插入和删除:需要移动大量元素,时间复杂度为O(n)。 存储空间:利用 阅读全文
posted @ 2025-02-13 11:43 抒写 阅读(12) 评论(0) 推荐(0) 编辑
摘要:定义 数据结构(Data Structure)是计算机中存储、组织数据的方式,是指定义了若干操作的一组性质相同的数据元素的集合。包括以下方面: 数据元素:数据结构中的基本单位,可以是简单的数据类型(如整数、浮点数、字符等),也可以是复杂的数据类型(如对象、结构体等)。 逻辑结构:数据元素之间的逻辑关 阅读全文
posted @ 2025-02-12 18:09 抒写 阅读(5) 评论(0) 推荐(0) 编辑
摘要:AVL树(Adelson-Velsky and Landis Tree),也称为高度平衡二叉搜索树,是一种自平衡的二叉搜索树。在AVL树中,每个节点的左子树和右子树的高度最多相差1。如果任何时候节点的左右子树高度差超过1,就会通过旋转操作来重新平衡树。 AVL树的性质: 每个节点的左子树和右子树的高 阅读全文
posted @ 2024-09-06 14:01 抒写 阅读(14) 评论(0) 推荐(0) 编辑
摘要:红黑树是一种自平衡的二叉查找树,但在每个结点上增加一个存储位表示结点的颜色,可以是Red或Black。 通过对任何一条从根到叶子的路径上各个结点着色方式的限制,红黑树确保没有一条路径会比其他路径长出俩倍,因而是接近平衡的。以下是红黑树的一些关键特性和操作的图文详解: 红黑树的特性: 节点颜色:节点是 阅读全文
posted @ 2024-09-06 13:55 抒写 阅读(27) 评论(0) 推荐(0) 编辑
摘要:哈希表(Hash Table),也称为散列表,是一种通过哈希函数将键(Key)映射到表中一个位置以便快速访问记录的数据结构。哈希表在计算机科学中广泛应用,用于快速数据检索、数据库索引、缓存实现等场景。 哈希表的工作原理: 哈希函数: 哈希表使用哈希函数将键转换为索引值。理想的哈希函数能够将键均匀分布 阅读全文
posted @ 2024-09-04 18:05 抒写 阅读(38) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示