随笔分类 - 数据结构

图

摘要：图图是一种较为复杂的非线性结构。为啥说其较为复杂呢？根据前面的内容，我们知道：线性数据结构的元素满足唯一的线性关系，每个元素(除第一个和最后一个外)只有一个直接前趋和一个直接后继。树形数据结构的元素之间有着明显的层次关系。但是，图形结构的元素之间的关系是任意的。何为图呢？简单来说，图阅读全文

posted @ 2022-12-21 18:17 Qingyun_Qearl 阅读(393) 评论(0) 推荐(0) 编辑

数据结构堆(Heap)&排序&树&二叉树

摘要：在我们描述堆之前，我们首先要明白一个概念，什么是树？树的概念及结构 1.树的概念树就是一种类似现实生活中的树的数据结构（倒置的树）。任何一颗非空树只有一个根节点。一棵树具有以下特点：一棵树中的任意两个结点有且仅有唯一的一条路径连通。一棵树如果有 n 个结点，那么它一定恰好有 n-1 条边。阅读全文

posted @ 2022-12-20 17:47 Qingyun_Qearl 阅读(354) 评论(0) 推荐(0) 编辑