摘要:
堆:不只是“堆”在一起 “堆”这个名字容易让人误解为一堆杂乱无章的东西。恰恰相反,在数据结构中,堆是一种经过精心组织、能够快速找到最大或最小元素的“优先级队列”。它就像医院的急诊科,病情最重的病人总是最先得到救治。 堆的基本结构 我们通常使用二叉堆来实现,它是一种特殊的完全二叉树。它满足堆性质:每个 阅读全文
posted @ 2026-01-10 23:59
f-52Hertz
阅读(55)
评论(0)
推荐(0)
摘要:
图的基础:世界的连接方式 如果树刻画了清晰的层次从属,那么图则描述了万物之间最普遍的关系。从社交网络的好友关系到城市间的交通路网,从互联网的网页链接到化学分子结构,图是刻画复杂系统与关联的终极语言。 图的基本概念 图由顶点和边组成。边可以是有方向的(如微博的关注),成为有向图;也可以是无方向的(如微 阅读全文
posted @ 2026-01-10 23:59
f-52Hertz
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号