- 博客(4)
- 收藏
- 关注
RSS订阅原创 数据结构 树
本文系统介绍了树和二叉树的基本概念、性质及应用。主要内容包括：1.树的基本术语（度、结点类型、路径等）和性质；2.二叉树的定义、特性（如n0=n2+1）及存储结构；3.二叉树的四种遍历方式（先序、中序、后序、层序）及递归实现；4.二叉树的应用（计算结点数、深度等）；5.线索二叉树的结构与遍历；6.树/森林与二叉树的转换方法；7.哈夫曼树的构造原理。文中通过数学公式、代码示例和图示详细阐述了各知识点的实现与应用，为数据结构中树结构的理解和应用提供了系统指导。
2025-12-08 19:46:40
655
原创 数据结构之分块
摘要：本文介绍了一种基于分块（sqrt(n)）的数据结构处理方法。首先对数组进行分块预处理，计算每块起点、终点及元素位置。支持两种操作：区间修改（在[l,r]内加d）和区间查询（求[l,r]和）。修改时处理边缘残缺块和中间完整块；查询时累加元素值及增量标记。该方法通过分块平衡了修改和查询的时间复杂度，适用于大规模数据操作。
2025-08-24 16:01:21
515
原创 Dijkstra算法——求解非负权图上单源最短路
本人个人理解，可能有所错误，参考董晓算法与OI wiki，【D02 最短路 Dijkstra 算法——信息学竞赛算法】https://www.bilibili.com/video/BV1Ya411L7gb?
2025-07-03 19:03:37
1478
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人