随笔分类 - 数据结构与算法（基础）
发表于 2022-08-08 20:15阅读次数：138评论次数：0
摘要：节点 节点是树的基础部分。它可以有自己的名字，我们称作"键"。节点也可以带有附加信息，我们称作"有效载荷"。 有效载荷信息对于很多树算法来说不是重点，但它常常在使用树的应用中很重要 边 边是树的另一个基础部分。两个节点通过一条边相连，表示它们之间存在关系。除了根节点以外，其他 每个节点都仅有一条入边
阅读全文 »
发表于 2022-08-08 18:37阅读次数：36评论次数：0
摘要：
阅读全文 »
发表于 2022-08-08 18:33阅读次数：29评论次数：0
摘要：
阅读全文 »
发表于 2022-08-08 18:22阅读次数：34评论次数：0
摘要：a = 5 b = 6 c = 10 for i in range(n): for j in range(n): x = i * j y = j * j z = i * j for k in range(n): w = a * k + 45 v = b * b d = 33 分析如下 赋值操作的数量
阅读全文 »
发表于 2022-07-26 17:32阅读次数：49评论次数：0
摘要：链表 介绍 链表是由结点组成的，每个节点包含2个域，一个元素域，存放元素数据，一个链接域，通过next指针指向下一个结点，最后一个节点的链接域指向None 1.特点 不需要连续的存储空间 2.链表结构 单链表(单向链表)是链表的一种形式，它的每个节点包含两个域一个元素域和一个链接域。这个链接指向链表
阅读全文 »
