数据结构
文章平均质量分 76
今天你写代码了吗??
好记性不如烂笔头!
展开
-
【数据结构——有向图】有环无环判定、拓扑排序(DFS、BFS)
有向图(Directed Graph),也被称为有向图形或方向图,是一种图的类型。在有向图中,图中的边具有方向,从一个顶点指向另一个顶点。在有向图中,每个顶点表示一个实体,而有向边则表示实体之间的关系或连接。这种有方向性的边表明了连接的起点和终点之间的单向关系。因此,有向图中的边具有起点和终点的概念,它们不能逆转方向。与有向图对应的是无向图(Undirected Graph),在无向图中,边是没有方向的,可以双向移动。相比之下,有向图更适合描述具有明确方向性的关系,例如有向的路径、进程之间的依赖关系等。原创 2023-09-04 15:59:19 · 4592 阅读 · 0 评论 -
【数据结构——树】二叉树的遍历(前序、中序、后序、层序)迭代+递归
二叉树是一种常见的树状数据结构,它由一个称为根节点(Root)的节点和最多两个指向其他节点的指针(左子节点和右子节点)组成。//节点值//左孩子节点//右孩子节点public TreeNode(char val){//节点赋值public TreeNode(char val,TreeNode left,TreeNode right){//节点赋值的同时,指定左右孩子。原创 2023-09-01 10:36:01 · 452 阅读 · 1 评论