![](https://img-blog.csdnimg.cn/d70d98a639fa468f8556fff6595cc807.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
🐴《霍洛维兹数据结构》
文章平均质量分 95
2022Spring 資料構造 자료구조
平渊道人
天罚。
展开
-
【霍罗维兹数据结构】GRAPH 图 | 基本图运算 DFS&BFS | 最小代价生成树
概念:最早可追溯到1736年,欧拉用图论解决了经典的七桥问题。欧拉证明,如果要从图中的一个节点除法,经图中所有边一次且仅一次,最后回到出发的节点,那么当且仅当图中所有节点的度都是偶数。为了纪念欧拉的发现,我们称之为欧拉回路。图是使用最广泛的数学结构,可应用于电路分析、寻找最短路径、项目规划、化合物鉴定、网络流程设计、基因/蛋白质相互作用等……一个图由两个集合构成: :有限的、非空的顶点集合, :有限的、可能是空的边缘集合。我们可以将其写作 .An undirected graph:each edg原创 2022-06-02 16:44:10 · 1710 阅读 · 7 评论 -
【霍罗维兹数据结构】线索二叉树 | HEAP | 二叉搜索树 | 不相交集合的表示
Fundamentals of Data Structures in C原创 2022-05-26 08:00:00 · 475 阅读 · 8 评论 -
【霍罗维兹数据结构】二叉树前中后序遍历 | 层序遍历 | 复制二叉树 | 判断两个二叉树全等 | 可满足性问题
学习二叉树结构,最简单的方式就是遍历。所谓二叉树遍历,就是按照某种特定的规则,一次对二叉树中的节点进行相应的操作,并且每个节点只操作一次。 访问节点所做的操作要看具体的应用问题。遍历是二叉树上最重要的运算之一,也是二叉树上进行其他运算的基础。原创 2022-05-04 12:29:23 · 3330 阅读 · 11 评论 -
【霍罗维兹数据结构】树的基本概念 | 树的表示 | 二叉树 - BINARY TREES
最近在读霍罗维兹的《数据结构基础》(Fundamentals of Data Structures in C),本篇博客为阅读笔记和知识总结。原创 2022-05-02 12:24:45 · 1447 阅读 · 7 评论 -
【霍罗维兹数据结构】单链表 | 动态链接的栈和队列 | 多项式 - POLYNOMIALS | 一些链表的操作
最近在读霍罗维兹的《数据结构基础》(Fundamentals of Data Structures in C),本篇博客为阅读笔记和知识总结。原创 2022-04-19 16:28:40 · 432 阅读 · 3 评论 -
【霍洛维兹数据结构】栈和队列 | 动态循环队列 | 迷宫问题 | 表达式 | 多重栈&多重队列
最近在读霍罗维兹的《数据结构基础》(Fundamentals of Data Structures in C),本篇博客为阅读笔记和知识总结。Ⅰ. 栈(STACKS)0x00 概念栈和队列是更一般的数据类型,有序列表的特例。栈是一个有序列表,其中插入和删除在称为顶部的一端进行。0x01 系统工作栈在开始将栈的ADT之前,我们先来讨论一种特殊的栈。为了处理函数调用,每当一个函数被调用时,程序会创建一个结构,被称为活动记录(activatio......原创 2022-04-07 18:18:38 · 1167 阅读 · 2 评论 -
【霍罗维兹数据结构】多维数组 | 字符串 | 模式匹配
最近在读霍罗维兹的《数据结构基础》(Fundamentals of Data Structures in C),本篇博客为阅读笔记和知识总结。原创 2022-04-04 11:42:26 · 1152 阅读 · 8 评论 -
【霍洛维兹数据结构】数组和结构 | ARRAYS AND STRUCTURES | THE SPARSE MATRIX 稀疏矩阵
最近在读霍罗维兹的《数据结构基础》(Fundamentals of Data Structures in C),本篇博客为阅读笔记和知识总结。ARRAYS AND STRUCTURES原创 2022-03-23 12:19:28 · 2203 阅读 · 14 评论 -
【霍罗维兹数据结构】数据抽象化 | 时间复杂度 | 性能分析与性能度量
最近在读霍罗维兹的《数据结构基础》(Fundamentals of Data Structures in C),本篇博客为阅读笔记和知识总结。原创 2022-03-17 14:12:04 · 2324 阅读 · 23 评论